Finally had the time to check the toe on front and rear. The previous owner had changed the springs, so I suspected it to be a little off. When I changed the tie rod ends the locking nuts on the tie rods were seized, so I don't think I messed much the toe. I have since adjusted toe out twice because the car felt like there was a lot toe in at the front.
I was a little amazed to measure 1/4" (6 mm) toe in at the front. Now it is set to as close to 0 as I easily could. Hopefully fuel consumption will improve.