If you can I would your pedals on the bike and ride it around a bit to see if there is any toe overlap for you also. I have a 32" inseam am 5'10" and ride a 18" Inbred 29er. On the toe overlap I have usually only noticed this on the smaller of frame usually S or XS this seems common, I have a 50cm road bike (awesome deal and I usually ride a 52mm) and I get toe overlap.