If your toilets have shut off valves going into them, try closing down the shut off valve until the water going in to fill the tank is restricted. Do it until it takes 2 to 3 times as long to fill the toilet tank. This may be all it takes to fix this, and you can live with a tank that takes twice as long to fill.
Please, NO CAPS!
Thank you and Good Luck!