You could always split the difference. Maybe if fps>60, alternate or randomly choose between a new ship and an accelerated one, instead of always spawning a new one. That would close the potential gap a bit, and would also mix it up a bit more when performance isn't an issue.