I'm going to rip it all out: annuals, perennials, ornamental grasses, bulbs, shrubs, roses, daylilies ... you name it. I'll resod in both front and back. I'll plant some nice wax-leaf ligustrums as foundation plantings; against the fences, some red tip photinias should look just grand. Mondo grass as groundcover in one area and Asian Jasmine in another. Add some cheery red, white and pink begonias and I'll be good to go.
Who needs a beautiful garden anyway?