I have limited experience with Paradigm speakers. My two sons each have a pair of Titans, and the Titans are balanced the way you describe them. Vocals take a back seat because the midrange is depressed compared with the frequency extremes.
You can compensate somewhat for this kind of thing with careful speaker placement but my suggestion would be to audition some other speakers just to hear what difference that might make. For example, I also have a pair of PSB Alphas, and they favour the mids more than the Titans I mentioned above.
My own main system speakers are Meadowlarks, and they have a nice balance to my ears. If you were patient, you might find a used pair of Meadowlark Kestrels in your price range, but since they are no longer made it might be hard to get an audition.
Don't rule out a source upgrade either, if what you really want to hear is more refinement in vocals.
Happy hunting!