Interesting, after 5 months, I received an email from mempool telling I have access to their accelererator.
I was able to pay their accelerator and finally got my transaction validated within 30 minutes.
Big lesson learned on this one.