Ahhh!!! Teething can be a nightmare for both parents and baby.
I will offer what I did with my daughter.
I used the baby orajel. There is a nighttime relief formula, but I'm not sure that it is any different than the regular kind. She doesn't like the taste of it and it could be a pain to get it in her mouth, but the soothing that comes from it is a lot better than the yucky-taste face.
ALso, there are these things on the market called teething tablets. They are homeopathic, so no drugs involved. You just put 2-3 tabs under the baby's tongues and they dissolve. They worked great for us.
Other home remedies that worked for us:
Holding a frozen waffle in her mouth-sounds funny but since it's edible, it works great. She just chewed them. The cold can be soothing as well.
You can always hold the teething rings in her mouth and let her chomp for a while. Refrigerate them, that's even better.
Dunno other than that. Try the teething tablets. I swear by them.