You can try that with Electron Cash: set the fee that you want and write your memo in the OP_RETURN field following the protocol.
I guess, u're right. Centralized interfaces to Memo will focus on fast confirmations to improve UX and nodes' load, and inevitable decentralized interfaces will have more flexibility
