Sorry guys, forgot to share the solution (anyways, it seems some else did):
First of all, I don't know who said (and why) that we have to use a custom recovery. I spent hours trying to figure out why I couldn't flash with TWRP, but then I just tried with the stock recovery and it worked, just...