I actually think “official paleo theme song” is not really the appropriate designation for these entries, other than maybe It’s Hip to Be Square. I think a better designation might be official Red State Anthem. This one is definitely a strong contender. It’s from 2012. I’m not sure how I missed it at the time.
Update: Frank Foster favorited this tweet!