That game would TOTALLY work. You could have 2 or 4 people play. If I played it'd be last player standing, and when you lost, your pieces remained on the board and could be over taken by another piece, but no one could move them. Simply removing the pieces would open up options that could quickly turn a strategic placement into a crappy location, or vice versa.
I wanna try!
love
nick