If anyone's wondering how the higher-protein thing is going--after that first day, I'm back to holding steady, same as when I was eating higher carbs. It doesn't seem to have actually made any real difference, and I'm starting to think that the tiredness and the sudden weight drop that first day were due to totally other factors.
Still, not too bad...I've lost 25 pounds now, since I started biking.