Thanks everyone...i think I got some ideas for Frankfurt.
I no longer have to worry about EWR...this morning I got lucky and was able to redo my route direct FRA-SEA and get home seven hours earlier. ^
I may also check out the tour of FRA. It says it is a 90min tour, which may be interesting.