I find I get them if I don't drink enough water too. I've been trying to constantly stay hydrated and that has seemed to help
Tylenol is safe. You could try drinking a little caffeine when you take it too. Those are the options my midwife gave me.
You can take either panadin or I'm currently trying codagesic. But you should really talk to you doctor about it and come up with a strategy