Imo none need replacing or destroying, but all could do with moving and some dividing. In the top pix I'd put the balls in a group of three in the pointed end of the bed. I'd put the hydrangea on the right. I'd move the grass elsewhere. Then I'd split the phloxes and fill in the rest of the bed. At the moment there are too many single blobby plants which destroy any restful cohesion. This can be achieved by planting in multiples in groups, rather than singles or in rows.

The same applies to the second bed. It is bitty and needs more repetition and coherence.

Check your local nurseries what they have for your zone.

I would go with evergreens plus some colorful shrubs, begonias, geranium, etc.

Geraniums are not shrubs so there will be no structure to look at in winter. If you mean Pelargoniums, they are temporary summer bedding in Ontario. So again, nothing in winter. The sharp angles and wiggly edges don't have any rationale or improve the look of the garden and would be a mowing annoyance.

I don’t see any huge beds. Those look like normal beds to me. It’s all a matter of perspective.

You have plenty of plants, especially if you prefer a clean look. I like a clean look too and have been rearranging things and giving lots of divisions away. @floraluk2 gave great advice.

If anything, I'd say those beds need to be filled in. They are far from overgrown. These are planting beds, not mulch beds.