I agree with Paula Christine, at the very least I'd tell him you're going to have to get a second opinion if he won't take you off the gel as it's seriously inhibiting your daily function. That seems to be the magical phrase for doctors. I'm not on T yet, but my partner is and I've had prescriptions for some pretty heavily controlled meds in the past. I've never had an issue with getting a prescription switched prior to expiration, especially if it's having such a serious impact on your health. That sounds... somewhat odd to me.
Your situation may be completely unrelated, but I do know that the pharmacies in our area had several long "shortages" of injectable testosterone. At one point, we were told in a roundabout way that it's done to force people into buying the much more expensive, albeit riskier, gel. Whether that's true or not, a lot of medical professionals don't exactly seem to be itching to take people off of androgel, meaning you may have to be more persistent about the negative side effects.
As for the sleeplessness, melatonin has worked for me as well but I've heard it can be dangerous for some people on testosterone, so check first. This is probably not going to be of much help since your issue is related to a medication, but also make sure you're off any electronics or other sources of artificial light for a good half hour before you sleep. It gives the brain a fighting chance at returning to normal circadian rhythms, and it certainly won't hurt your ability to fall asleep.
Good luck on all fronts!