Unfortunately the prompt where a caller is informed that the call may be recorded cannot be changed at this moment.
All Call Queues that has call recording will play this prompt as it is required by law. You can however turn off call recording and the prompt will no longer play. If you choose to do this, you can still get your agents to record a call when they pick up by pressing *93 on their keypad. To turn off call recording, they can press *94 on their keypad.