"Others say that baking is not paleo even if it's got all paleo ingredients."
These people are religiously Paleo, not functionally Paleo. In other words, this attitude is not helpful.
"I've also read things about how cooking with almond meal is bad because of the high amount of Omega 6's and them going rancid. It's not something I am using a lot. How concerned do I need to be?"
I'd say the people who have made it their mission to recreate every SAD food using technically approved ingredients have more to worry about. If you want to make something every now and then, don't worry too much.
"I want to do this right, but I don't want to be overly rigid with perfectionism because that's something I have struggled with in the past. I tend to be all or nothing so if I feel like I failed, I say, "Well, I already messed up today. I should just have xyz and start again tomorrow." I'm working on that, but I know my triggers. I am very rules oriented and have good will power. I just have a perfectionist tendencies."
All or nothing is definitely a bad strategy, however I do recommend adopting the lifestyle 100% (avoid the 80/20 mindset). With that said, the goal is to be as close to 100% as possible (with the way you choose to define that lifestyle). That means if you slip up and fall to 90%, that's damn close and you should be happy. It doesn't mean if you slip you should just say screw it and go to 0% that day and start over tomorrow. That's not helpful.
I can tell by your attitude that you're going to do pretty well with this