There's no harm in trying to rebroadcast, only one can get through properly anyways and it's much more likely the high fee one will and the other will be discarded as a double spend.
I run my node with 1G mempool, probably increasing soon because I have the resources to spare so might as well!