A little update on my situation. Which has ended on a good note. I got my right skate to fit the way I want it. And it was pretty simple, afterall.
1) I actually ditched the red footbeds altogether and ran with just the superfeet carbon pro. The extra volume without the red footbeds actually created more room for a proper heel lock. Ironically, the increased volume with the red footbed and the heel lift of the superfeet made things kind of wonky. It was just weird that the combo didn't really affect my left foot/skate, but like I said my right foot has more pronation and always had fit issues vs my left.
2) I also noticed that swapping the tongues from the left made the right skate feel much more snug. And having the right tongue on the left skate made the left side feel off as well. When I compared the two tongues the right tongue seemed thinner and had deeper creases.
I attributed this to that tongue being heated up a number of times when it was baked with the right skate
What i ended up doing was I heated up the tongue in the oven. After it was heated up, it retained it's regular shape and removed the creases, and once cooled, it was back to it's regular form/stiffness.
So doing the above two things, I was able to get the right to fit the way I wanted to, and glad it all worked out. When to a skate and puck session today to test it out and was extremely happy with the fit and comfort.