Remove Play Store access without removing Play Services
For my purpose, the following works in adb shell (as root):

pm disable com.android.vending


Of course, now I need to figure out a way to make this persist over a factory reset...