Actually "Search and Replace" offered by vtxyzzy is ridiculously easy and we use it on almost a daily basis when we move a testing environment over to production.
You download the file from the website, upload it to the root folder using any FTP program, and access it by typing http://www.domain.com/searchreplacedb2.php (of course replace domain.com with your actual domain). Then you follow the wizard, which is basically click, click, click then type in the string you want to find and the string you want to replace.
WP-CLI requires a Linux environment... what if the user has a Windows one? I know... I shudder just thinking about that myself... but it's possible!
At any rate, I wrote up a whole instructional on "How to migrate a WordPress installation to another domain". It's a bit lengthy, but that's only because of the detailed instructions so people know what's going on behind the scenes. If you look at the core of what's happening, it's really basic and super easy.