I'm not sure it's recommended to go about it like I did, but I talked to tmobile twitter support and just told them that I needed it unlocked so I could unlock the bootloader.
They gave me the boilerplate refusal, I told them it's the reason I bought the phone, that I would make 2 EIP payments up front (I probably should have waited on making this offer, but they didn't have me do it), and that I had been a tmobile customer for so long.
After that, she did a temporary unlock, and then I told her that didn't work and I still needed the permanent unlock. She put in the override for that and I was able to do the permanent unlock.
Just saying, you don't always have to lie to get them to unlock it