Running Mojave 10.14.5 (but same experience with 10.14.4) and Parallels 14.1.3 - Windows 10 VM (Build 18362) was painfully slow starting programs, especially Firefox, as noted above.
Today, I switched to using the Apple Hypervisor instead of the Parallels Hypervisor. Wow - everything in the Windows 10 VM is now much snappier.