If you do have shipping charges that change based on address, then you can lock the shipping information and not allow it to be changed on paypal.
Either I could help you implement, but I'd need a URL to your web site to reproduce the problem and FTP access to help make the changes.