Cyclist0094

You are about the same as I for inseam length , 3 cm shorter in arm length and about 3 cm shorter in height. For a traditional touring bike like a Rivendale or Trek 520, 63 cm is about correct allowing you to straddle the top tube with about 2-3 cm of clearance to your crotch. at this size the handlebar height will likely be within the adjustment range that you like.

But wait a second! your 62cm Cyclocross bike is too large! why would the touring bike fit when the cyclocross doesn't? Cyclocross bikes usually have a Bottom bracket height that is 2 cm or more higher than a traditional touring bike. If you were riding a Cyclocross bike that was a centmeter shorter it would probaly fit you a lot better.

Another part of the sizing question has a lot to do with personal preferences. You may like a comfortable standover height with extra space between your crotch and the top tube whereas someone like myself prefers a more traditional fit using a taller frame that allows a higher handle bar adjustment at the sacrafice of crotch clearance In consideration of that and your arm length and height (assuming you like the classic touring profile of having your back at about 45 degrees in a forward position ) Road frames and touring frames are usually close in bottom bracket height. The reccommendation you got for a 61 x 58 frame should be a pretty good fit. You may however have to get a longer/taller stem like a Nitto or the type that angles up like on a Mountain Bike to get your bars up to a comfortable level. Don't go under 58cm for top tube length otherwise you are going to be using longer stems and shifting your weight forward. that isn't comfortable or conducive to good handling IMO on a touring bike.
Another factor is that some touring bikes come with sloping top tubes. on average they seem to drop about 4-5 cm if that is the case you need to look at the standover height to determine the proper size of bike. not everyone measures bikes the same and seat tube lengths they publish can be misleading and confusing.

If you are buying a bare frame , you may not get a dimension for standover height or bottom bracket height, you may get a dimension for "bottom bracket drop" this is a measurement from a line drawn through the wheel axles and then measured down to the center of the bottom bracket ( crank). usually this is a dimension between 6.0 to 8.5 centimeters for a 70cm wheel. to estimate standover height use the radius of a 70 cm wheel ( roughly the diameter of 700 x 40 tire) ,subtract the bottom bracket drop from the radius of 35cm then add the seat tube height. For example: a 60 cm frame using 70 cm wheels and with a bottom bracket drop of 7 cm 60+( 35-7)= 88 cm. This will give you a rough idea of what the standover will be. Because of the angle of the seat tube this measurement will be about 1-1.5 cm longer than the actual standover on most frames, On sloping top tube frames this method will not work with *virtual* sizing/ seat tube lengths.

I hope this helps.