A dirty way to do it.
Disable the Windows Firewall service on each workstation that you want to enforce that. Windows Store depend on it, it will block all your users interaction with it.
A more beautiful way to do it if your sku allow it;
Use the local group policy on each workstation (Run -> gpedits.msc), Computer Configuration\Administrative Templates\Windows Components\Store, Store Application -> set to Disabled.