Just do the one-way rental, pick up in PHL or wherever you live and drive to EWR and drop off, United EWR-SXM or JetBlue, anything Non-stop is better than connecting for the most part.

Also prices have been very good recently for EWR-SXM flights, especially first class.