Not all showerheads are made equal. It can be a real pain getting shampoo out of your hair with much lower flow. If the heads are old, unrestricted, then yes, replace them. Otherwise, I'd probably forget it. Most newer faucets already have a fairly low flow, so changing the aereator, may not make much difference.