Since you will be paying that person, it is better to use a wallet that supports RBF and rebroadcast the transaction instead of searching for a mining pool.
You don't have to use a wallet that support RBF for rebroadcasting a transaction.
For rebroadcasting a transaction, all you need is the raw transaction. If you have the raw transaction, there are many tools that can be used for rebroadcasting the transaction.