Coelacanth,
As to the first part, it sounds good to me, 25 mph is still 25mph, it doesn't matter if you have a 50 hp motor achieving that speed or a 500 hp motor achieving that speed.
As to the second part, the starfish should move at the same rate, unless you have a slowdown because of your video card, and in that case everything would be affected, not just the starfish, so maybe it would even out that way. But if people have a particular destination in mind that they would like to see him/her in, that could take longer because the area allowed to travel in will be much greater at that time. Of course, since everything is random, maybe he/she would go there first.