What you will need to do is delete the US only USPS rules and then add the rules back in set to All Countries instead of United States.Yes, the shipping destinations do override the shipping rules.
Thank you for those important clarifications!
Share and learn in the E-junkie community.