You absolutely need an XL. I've done a quick spin on a Horsethief and it has average geometry. At 6'4" no doubt you need at least XL in *any* bike.

If your local shop doesnt have any XL left, try online. Universal Cycles, maybe. I see the Horsethief on clearance every time I visit their site...