RSchafer, my primary concern would be with MSPs who mail checks. There are more than a few. If you request your mail be forwarded twice yearly, that may reassure that checks reach you. Whether you're in MI or FL, and your accounts are internet accessible (PayPal or direct deposit), your physical location should not matter. For peace of mind though, it may make more sense to segregate a list of check paying MSPs and change your address with them semiannually.
Snowbirds flock around my geographic area. Most have determined preferences of address matters by trial and error.