The location i am planning on ordering my packages to is a Contract Postal Unit under the USPS. So even though it's a supplier-owned location and it isn't staffed by postal employees, will my package be legally protected from being searched without a warrant?
Look at the CMRA section. If they follow that and collect your data then you're covered. If they don't then they're acting as your Agent and they can legally do anything you could do.