Tying movement to the tickrate is definitely the way to go.
Tickrate is a must-have for consistency and working with delta time is garbage. Physics are nearly always tied to a simulation/tickrate (for very good reasons) and that's what movement is, physical.
You could always allow for a set of tickrates like 64, 128, 256. (depending on the performance) and track scores separately for each.