Use segwit for the payment, use 11 to 20 sat/byte. If you are using noncustododial wallet that can customize the fee, you will still pay low fee.