There is no good reason why a 590 device should be very slow.
Are you sure you have the fully detailed Garmin maps installed and active on the device? Not having them or using a third party set of maps may well slow things up. For example, if I ask my Nav V device to plot a route from halfway along the M20 in Kent to Calais using Garmin's detailed maps, it will do it very quickly. If I then switch the device to Open Street Maps, it will be very slow to create the route, often failing. I think it's the ferry or train crossing it struggles with.
Between which two points are you asking your device to plot your simple A to B route?