Hello ThomasR,
We would suggest you to use the store widget {$store:checkout:required-firstname,lastname,email,country,city,zip,address1} on the checkout template. Please insert it before the paypal button (screenshot →
http://joxi.net/12MeGWys4kxn72). Thus, the shipping address will be passed over to Paypal side.
Best regards,
Eugenie