Oh you're in rose heaven!
Roses grow so well in Shreveport that our Rose Society drove down there to see them! My best guess on your rose is that it didn't like any root competition with the trees, or shade. So you are definitely on the right track with removing the trees so the roses get the sun. Lucky you, your area has some fabulous nurseries.