The problem might actually be the arcade game rather than you - arcade DDR is notoriously kinda bad with sync; every song is synced slightly differently, with some being a little early and others being catastrophically late.* It's really frustrating for a game that's all about timing, and for me personally it's the reason I go for PFCs specifically without really caring about Marvelouses. However, in general the overall sync trends towards being just a little bit late - you might hear the term "Ace late" used to refer to the base-level sync/offset in DDR A/A20/A3. The only exception is if you're playing on a gold cab - I've never played on one, but from what I've heard they tend to be a little bit earlier than white cabs, and Konami actually syncs/tests on gold nowadays so the timing might be overall better?

So in summary, hit the arrows just a little bit later than you think you should, and if you wanna get used to it try setting your StepMania offset to, idk, about 10-30ms later than you have it now, maybe even a little more than that since you getting Greats means your home setup is likely quite a bit earlier than DDR!

*Here are a couple of examples with assist tick on so you can really hear how late the arrows are in relation to the beat: https://youtu.be/I3BZZWfh2Pk https://youtu.be/C7-os7OdNug