Not sure I can help since I'm located in USA and mainly ship in USA.
I ship all of my prints in both sizes I offer (8" x 10" and 11" x 14") in the same size shipping tube and ship USPS First Class so price is about the same anywhere in the US.
So maybe start with using the same size, type package for all of your prints so your pricing is about the same. This may not work for you since your price to ship is so much less with A4 size.
Here's the shipping tube I use to ship all of my prints:
https://www.uline.com/Product/Detail/S-1028/Tubes/White-Tubes-with-End-Caps-3-x-15-060-thickI can roll up to three prints in a tube (after inserting in waterproof plastic sealed bag). If I ship more than 3 prints I ship them flat (sealed and with backing board) and then ship in a box. Shipping usually costs more than I charge the customer when I ship the prints boxed but I make enough money from the larger order to justify the small loss in shipping fees.
Hope this helps.