You may have better luck getting it printed using standard European paper sizes, since many places may have that in stock. Get it done on A3 - it's a bit bigger than 9x12 (A3 is 11.7x16.5) but A3 is a paper size most professional printers should have on hand.