Install backsplash before upgrading countertops
Sure, but it leaves you open to a less perfect fit. Backsplashes have much more flexibility of position than a granite top, so the latter should really be installed first. You don't want anyone trying to cut tile after it's installed. That sounds like a risky proposition with respect to quality.

I'd prime and paint your drywall and wait.