Is red oxide of Mercury soluble in Mercury?

It will probably just turn into black mercury oxide... along with some of your mercury solvent. Heating it will remove the oxygen from the compound, leaving metallic mercury, and any other contaminants behind. Whatever you do, just be careful with this stuff.