I've looked at TPA-EWR cursorily over the past 4-5 months. The early flights usually have seats. If you're willing to go early it's likely more doable. You'd be giving up your last day off that way, however.