One of the shallow running lures I use is the 4 1/2" jointed Rebel minnow.
They used to have a wide assortment of colors, but unfortunately I think they only make 3 colors anymore, e-bay is a good source for the older ones and has a good selection of colors.
One thing about them, almost none of them run true out of the box, it's almost guaranteed that they need be tuned by bending the eye L or R, even after catching a larger fish the eye can get bent and cause them to not run true. That's also the case with a lot of other lures, something a lot of people overlook.
I've tuned lots and lots of them over the years, they are my primary shallow water Walleye lure, once you get the eye where it needs to be you can easily troll at the speeds you mentioned without them spinning out.
If the lures that you are using "spin out", which I've seen many times, try bending the eye slightly left or right, you should be able to get them to track true, I've also done the same on lots and lots of 2 3/4" Rapala's that I use in a river for trout, the smaller the lure the harder it is to tune them because the eye only needs minimal bending to make a big difference.
Little long, but hope this helps.
Also: GOOGLE --"tuning a fishing lure"--lots of info about what I'm referring to.