Size advice needed for Revolution Country Traveller touring bike
The other question to ask is the length of the top tube and how that compares with what you have.  I agree with Kibbee that it sounds like with an 80 cm inseam, you should be on the larger bike.  Still, it is easier to get a long stem on a smaller bike if it fits otherwise.