You can delete game saves easily. In game, from the main menu, go to Load Game, and instead of selecting a saved game to load, select one and press the "Delete" button.
You could also delete them manually from where they are stored on your computer:
(Documents\My Games\PolMachine2008). They will have a ".PM2Save" file extension.
