i've got an inside leg of 29" and my 58 carrera bike is fine for me. just get them to put a shorter handlebar stem on.
get them to let you sit on (at least) and if you can stand with both feet on the floor with a couple of inches clearance between top tube and your family jewels, you should be ok with a shorter stem.