How can I set a fixed fee sufficient for transaction success in bitcoind?
You can try:

txconfirmtarget=1


If paytxfee is not set, include enough fee so transactions begin confirmation on average within n blocks (default: 6).

So putting it equal to 1 will automatically set the fee to be included in the next block.

Note that this isn't a "fixed amount solution".