Migraines are better treated by taking the Tylenol when you feel the onset of it. Don't wait until the migraine is already painful otherwise the medicine won't work.
Yup normally only Tylenol is safe during pregnancy :-)
I have this very same problem!! Youre allowed to take tylenol.