psrorrer,
Im not sure you need to immediately jump to fighting your insurance company to see a cardiologist. Your constellation of symtoms is concerning, but a good general practitioner or internist should be able to initiate the workup and then make the referral. I would start with a visit to your physician ASAp and discuss your new symtoms.
good luck