Yes as stated this has nothing to do with the firewalls. You really have two options.

1. Use add remove programs, add remove windows components to uninstall the game on each of the machines.

2. User a group policy to block the specific exe's for these programs. This can be done in group policy under user config | admin templates | system | policy | dont run specified windows applications. Then just add the executables names.