Welcome aboard, and good luck with your change to the Primal lifestyle. Since you did not mention whether you've read the Primal Blueprint (book), I will suggest that you make that investment in time and money, neither of which is particularly taxing, since it is the best summation of Primal principles. I had read much of the message board posts, and had read quite a few diet and nutrition books previously, and still felt PB added to my understanding.
Part of the reason newbies get rebarbative responses is that a) the posters ask questions clearly covered in the book(s), and b) they ask questions that have been asked dozens of times before - use the search tool before posting new threads, please. Sometimes, too, posters are clearly coming in with intent to troll or an agenda to stir things up for the sake of stirring things up, and they get what they get.
One of the great things about journaling here is that you can track your progress over time and get invaluable feedback from members. If you feel comfortable sharing details such as age, starting/current/goal weights, and more details about pain and memory issues, others may be able to advise from their experience.
You can certainly enjoy Mexican food as all- or mostly-Primal. Eating a tortilla once a week isn't a deal-breaker, but you can also ditch the tortilla and emphasize meats and veggies. There are recipes for manioc wraps that are primal-friendly and work well in place of wheat and corn (manioc is a tuber, aka tapioca). To me, the rice and beans part of Mexican is the least appealing anyway. Even though it's not "Mexican," you could try something like grilled steaks with chimichurri sauce, e.g.
Good luck!
A way a lone a last a loved a long the ... riverrun, past Eve and Adam's ...