I've only been to a few UU services, but I have always heard that they are the most accepting of us.
While you may have to re-introduce yourself to your new minister, I don't think it should be something you should worry about. Also, would it be possible to have your current minister make an introduction for you?
-Sandy