I don't know of anything to change that dialog/interface. Like you said, it is a personal preference. If your users are really that upset over the Notes client, you can always look to use Outlook for mail access. Sure, you give up the security, flexibility and collaborative capabilities of the Notes client, but people could edit the entire address document from that initial interface.
Dig Deeper on Lotus Notes Domino Administration Tools
Related Q&A from Michael Lazar
Learn how to easily keep track of the numbers of incoming and outgoing Lotus Notes email messages to and from your Domino server each day. Continue Reading
Discover what steps you can take if your Lotus Domino server runs out of disk space and you have issues sending and receiving Lotus Notes email ... Continue Reading