In summary -

1 - Go for the belt option again this time, but get it right! I think belts, designed properly would outlast a rack, easy to replace too.
2 - Using Linear rails is a possibility, pretty much same cost as V-rail but easier.
3 - This time I will go for two motors on the Y-axis, this will remove having a long cross-shaft in the gantry and the resulting torque twist it suffers, at a risk of racking the gantry, but plenty of builds have two slaved motors and work ok.
4 - Keep the rails above the table, with a gap under for sliding in bigger sheets. Having the rails up high means a low gantry - good for stability etc
5 - Stick with the motors/drives I have, they are Nema23 size so easy to upgrade to Nema23 servos later on if needed.