If they are fussing a lot when you reduce their food, you could try and get them to exercise a bit (haha...Having a funny vision in my head of Guinea Pigs with sweat bands on exercise machines... )

Sounds weird, but let them run around the house or garden (under supervision of course) to run off the extra baggage.

Good Luck