I would just treat a 5am wake as a nightfeed and feed and then put her down and wake at 7. That way after a few days you can make sure she catches up on sleep and then get rid of the 5am wake up or she will do it yourself.
All the other advice is excellent from PP's, let us know how you get on.
Also, my DS teeth didn't bother him intially, but the top one's always caused some bother, whereas the bottom one's didn't! Thought it might be the cause of some concern, just an idea anyway.
Good luck x