If your travelling by air, your biggest problem will be the airlines. They often enforce the rules more stringently then the actual countries, because they are the ones responsible and receive the fines if the immigration rejects and deports you. I've had issues with airlines over all sorts of things where 'Computer Says NO', no matter how I explain that actually this or that is acceptable.