Wanted to come back to this thread and post an update.
So, I did go to my PCP who ran an EKG and ordered some blood work. Other than a high heart rate during the EKG, she didn't remark on it, but did say she wanted me to see a cardiologist. I did that last week. The cardiologist asked me a lot of questions about my symptoms and I also brought in a printout from my smartwatch ECG where I captured the palpitations: 3 instances of extra/double beats in a 30 second reading, very obvious by the very short distance between heartbeats followed by a long pause. He appreciated seeing that, as it didn't occur during the in office EKG he did nor the one my PCP did.
Long story short, my EKG was abnormal, and it showed a fib, as well as sinus tachycardia, and a potential right ventricular conduction delay. The cardiologist noted that my heart rate appeared to speed up and slow down inappropriately during the EKG, and the rhythm was not regular, which is what I can feel (in addition to the constant flip flops every minute, all day long). He ordered a 48 hour holter monitor and echocardiogram, to check for structural issues that may be contributing, but based on my lipid profile and blood pressure being good, he does not suspect heart disease. Possibly a result of Covid, possibly just benign ectopic beats. I go next week for the other tests. In the meantime, he prescribed a beta blocker to get my heart rhythm more regular and stop the random racing heart and extra beats. So far it seems to be working. I'm still feeling the flip flops occasionally, but nowhere near as often as before. I haven't had one instance of my heart racing randomly either, which has been really nice. I realized how often it was actually happening when it stopped happening. I always attributed that to anxiety, but now I'm thinking it wasn't always anxiety and it has always been this heart issue.
Anyway, thanks to everyone who recommended I get it checked out. I'm hoping its nothing serious.