Yes, you certainly should. Mexican embassies and consulates are often overwhelmed with applications so application processing is going to take time. Remember, you cannot apply from within the country - even if you entered completely legally as a tourist.