Thanks for the reply nealtw. I'll take a tape for sure, just hoping they have the right models in stock. Last time I tried buying something from Home Depot and Sears, they only had 2-3 floor models around.
EDIT: Just pulled out the old dishwasher and extended the adjustment screws out all the way.... 35". So here's hoping!