Tisha I feel your pain. I kill off multiflora with poison ivy brush killer, and they come back year after year. The main problem is the birds love the seeds so much and they spread them for you, and this rose grows easily from seed.
Learn what the young plants look like and keep an eye out for them in the spring, kill them while they are young. Sorry!