habitable planets are arbitrarily larger than uninhabitable ones
Wait, really? I've never noticed that, I wonder what the reasoning behind it is.
As for the question of extreme orbital velocities, I don't think extremely fast or slow objects would end up being too much of a hassle. Research stations that orbit close to their star would orbit fast enough for you to just wait for it to come back around. Planets that are far from the star don't aren't typically populated nor interesting. However, this would break down in binary systems - say you have a black hole and a brown dwarf together - this would probably end up looking a bit silly.
The idea of a soft floor/ceiling to ensure sensible velocities from a gameplay standard seems the most appealing to me. This would still require giving every star it's own mass, though. But if you gave each star it's own mass then that raises the question of why the planets don't have their own mass. Trying to make one thing more realistic would probably spiral out of control quite quickly.
Perhaps you could give each category of star an average density? This avoids the problem of giving every star a unique mass, instead you just need the average density for white dwarfs, red dwarfs, blue giants, etc. From what I've seen by searching around the internet it doesn't
seem like density varies that much in stars of the same classification - a lot less than the mass does - though I could be wrong. Assuming we properly scale the final value to fit within our floor/ceiling, we can use Kepler's 3rd with the density (rho) and radius of the star (R) and the radius of the planet orbiting it (r) to determine the period (T).
T^2 = [3*pi*(r^3)] / [G*rho*(R^3)] where G is the gravitational constant. Of course this all assumes that giving each star a unique mass is a problem at all.
Hell, this assumes that any of this is a problem at all. The game's fine as it is and there's no way someone's going to actually notice that the planets orbital velocities don't make sense and then complain that it's not realistic enough.