Greetings, Lucille!

Not sure that it will be scent overload. Personally, I don't smell much of my mint until I am standing right by it.

But what I am sure of is that you need to keep that mint contained (unless you are going for a field of mint) because it spreads so, so quickly. I would advise you not to plant the mint with your roses.

I've read that basil pairs well as it can act as a pest control-- haven't personally tried this but have read various articles suggesting this.

Good luck with your planning!

For the most part I've found that my herbs don't really throw off a lot of scent unless you brush them. My herb pots are right next to the roses and I've never had them interfere with the rose scents.