If you've got so much limescale that you're barely getting a trickle, then soaking in vinegar really is the way to go. Unscrew it, stick it in a glass of vinegar and leave it overnight - then scrub it with an old toothbrush or something and poke through the holes. With really heavy limescale you might need 24 hours, not just a couple of hours.
The trick I find super practical: if the aerators are really stuck and won't unscrew easily, grab a plastic bag or an old sock, fill it with vinegar, tie it around the faucet and just let it hang there. That way you skip all the fiddling around and the vinegar works on the faucet itself too, where there's often limescale buildup. Some people leave it sitting over the weekend.
If after intensive cleaning the holes are still clogged or the water pressure isn't getting better, then you might want to think about whether it's time for new aerators - they're really cheap and sometimes it's just worth it. But with regular vinegar treatments you can keep these things going for quite a while.