re: Ideas for perennials that will give the most bang for the buck

Tulips, lilies, and hyacinths will not reliably rebloom in most of the south. We don’t always get enough chilling hours, and they will rot in the ground or get eaten by ravenous squirrels.

You need to decide how big & how many....and whether you want to keep the existing rose or replant the whole shebang.

Go find an independent nursery, not a Home Depot plant dept. A good nursery can help you figure out what to put where & what will grow in your area.