> I don’t need anyone’s permission to record my own version of any song, and I can change the words or otherwise rearrange it however I want.

You can't change the words - doing so makes your cover a derivative work, and not covered by the usual compulsory licence. You can change the arrangement