This could be the correct speed to move this many images, because each time a photo is moved, Lightroom has to update its database as well.
Some people recommend doing large file moves in your operating system and then reconnecting via Adobe Lightroom - Find moved or missing files and folders, because they claim it is faster (I haven't tested it myself)