Would they really charge 70 Euros for a slight discrepancy in paper size? If so, thanks for the heads-up!
I've seen this discussed elsewhere. People report using American letter size paper without problems.
When you print, you might want to specify the scale 100% so that the printer doesn't adjust the size of print.