I want a warmer high end

"Warmth" is usually indicative of a boost in the midrange. To ask for a "warmer high end" doesn't make much sense, but I think I know what you mean because you describe it well in your first sentence. You might want to indicate what amp you are using as it could be part of the problem (or all of it for that matter). The amp>speaker interface is pretty important. Also, which Paradigms are you using? Integrating a single sub, no matter how good the sub, is often a tricky thing to accomplish well, and could also be part of the problem. The short answer is I wouldn't jump to the conclusion that the speakers are the problem.

Simple answers to a sub-$500 monitor suggestion can be found searching the archives, but I would look further into what the problem is before throwing money in that direction.

Jax2 is correct. So many factors. A real cheap fix could be a wool surround around the tweeter which sill dampen cabinet refraction. Amp/cables/wall material/wall treatment. It goes on and on......

Agreed, some of the Paradigm models can be a bit bright, although my older Atoms (Version 2?) are pretty mellow and rolled off in the highs. Another monitor that might float your boat is the Silverline Audio Minuet ($600/pr list, street price somewhat lower). With a sub, these should make a nice full range system. They are not really rolled-off in the treble, but they are quite smooth, IMO, and have a little of Silverline's trademark dip in the "brightness" range (~4-8kHz). I've also read that the Aperion monitors, which use soft-dome tweeters are a bit on the warm side, but can't say this from hearing the current models (but older models did indeed sound a bit warmish).

Away from those, focus on non-metal tweeters (soft domes) and/or look for speakers that don't have a crossover above 2kHz or below 6kHz (which would be unusual in a multi-way design).

Try a tube buffer.

I was experiencing the same problem.On the advice of several members here,I switched to a speaker with a fabric dome tweeter,problem solved.Good luck.