The original plumber didn't do you any favors! Toilets are ordered by their 'rough-in' dimmensions. This is the distance from the wall (not the baseboard) to the bolts in the flange. Sounds like you have one of each of the commonly available ones: a 10", a 12", and a 14". The one that sits so far from the wall uses a 12" rough-in, so it sits further from the wall. While this will work, it does, as you can see, moves the toilet out further into the room. Some people like this, as you can get behind , but painting back there is still tough without removing.
Toto does make some toilets in each of those rough-ins. It also has a unique solution that lets the exact same toilet fit properly (i.e., sit close ot the wall) by changing the adapter; they call this their Uni-Fit adapter. The toilets that do use them, come with one for 12" (the most common size), and you'd have to buy the 10", and 14" adapters. If you don't mind the extra distance (like what you have), you could use the 12" adapter that comes with it for the one with a 14" rough-in, or get the 14" one to shift it back 2" towards the wall. If you go to their website and search on Uni-fit, you should get all of the toilets that use it. I have a Vespin and a Carlyle installed in my home. The Vespin is a 2-piece, and the Carlyle is a one-piece toilet.