I'm sure Jon/irving will correct me if I'm wrong but I think with your first extra wide design you could always extend the top rail out past the vertical supports of the gantry to give yourself more travel.

Heavy industrial gantry designs do that quite a lot to maximise travel, see here:

heavy lift dockship Dock Express 10, London, photo 1 | Flickr - Photo Sharing!