Oh, and I forgot: More customs/immigration excitement!
After being questioned by customs, I was, to my not-so-great surprise, directed to the immigration counter for further investigation. I got a rather friendly person, who nevertheless was asking about my work/holiday/movement situation in great detail. I discussed my previous issues, and he asked for the documentation I'd hustled up but never had to use last time. As I did, he recaps:
Him: So, you work for this US company, Haydrian
Me: Used to. I resigned
Him: Oh. Right, in that case don't worry. Just show me your return ticket.
Me:
shows ticket
Him:
examining ticket Why'd you quit?
I explain.
Him: Off you go, then. And good luck!
So there's the easy way to solve all your issues: resign!