Well, to answer the point I raised at the beginning of this thread, I'm pleased to report that I've finally gotten my letter with no RLE, and now have a date booked with a well-known surgeon. As it is, I was told I could not keep my testicles, or they would not do the surgery. So, it was a choice of going with the surgeon of my preference and losing the testicles, or else continuing to shop around.
After much self-reflection and discussion with my partner, we decided that I'd be fine without them. As is, I've banked plenty of sperm and I can get testosterone hormones, so that's no biggie. I'm not entirely resolved on how losing my boyvaries will effect my mental self-image, but for now I think I'll be "ok" with it.
In regards to the "how soon is too soon?" question, my date is in early 2018, so I'll have a long period to reflect and make sure this is really right for me before I go under the knife. I can't see that happening, though - I'm pretty excited for it!