Any chance you could post a pic or two? Have you experimented with moving the mains outward and toeing them in? Would flipping your room orientation 90° be an option? Could you try covering the fireplace with something, and maybe consider getting a glass front for it if the covering made a worthwhile improvement?
Have you heard of the
subwoofer crawl? Well, first, you probably ought to perform the crawl with your subwoofer. Then after your subwoofer is in the best spot, try the same thing with your Paradigms (but maybe use a chair instead of continuing to crawl on the floor). I don't know whether that'll work or not, but it's worth a shot I guess.