Actually, I didn't need the overfly permit when flying from the Keys to Mexico as I stayed in the outer ADIZ. To pass over, one does need the permit. I'd call an FSS that is familiar like Miami and ask. That's what I did. With LM, don't know.
Are you registered at fltplan.com? Send them an e-mail and ask.
Best,
Dave