Another idea - your bladder used to have 50ish more lbs of weight pressing on it all the time, making you feel the urge to pee much sooner and more frequently. As you're losing, it's not finding the same pressure, so you're going back to a 'normal' amount of peeing.
My one friend pointed this out to me when I was concerned that I was always peeing (I'm still pre-surgery).