Port 25 being blocked on residential connections is still a thing, but it's much less of a thing than it used to be.
I've never had an issue just using the submission port when the default smtp port was blocked :D
I've never run into it being blocked on a VPS or ded host provider. I wonder if this is a locale thing or if you've been unlucky enough to choose providers that attract enough abusers to require these policies.