It turns out that if you move to another country AND no longer have the recovery phone number tied to your account, Google isn't too keen to let you log in to your YouTube account.
27 days down, 3 to go...
Guess I should start brainstorming what to cover, eh?
@Linux4Everyone This is why I have 2FA enabled on mine with a hardware key. Theoretically that should let me "prove" to Google who I am at any time no matter where I'm at. Haven't tested the theory though.
@arraybolt3 Well, I am absolutely pursuing this option going forward!