Thanks a lot guys for all the support now we are down to 15sats so it much just be my lucky day 
While googling for other accelerator providers, I came across this[1] thread on bitcointalk where users post their transactions in the hopes of being accelerated. I wasn't aware of this so I can't comment on it, but judging from the recent comments it seems that some transactions do get accelerated quite often. Perhaps it is worth a shot?[1]https://bitcointalk.org/index.php?topic=5034315.3700