Finally found the solution to my issue. So the reason why (for me at least) Cubase would skip scanning the VST3 folder entirely was that there were a couple of vst2 dlls inside the vst3 folder.
As soon as I took them out and ran a rescan, everything started to show up.