I find the easiest way to remove freewheels is to clamp the tool in a vise, put the wheel on it freewheel down, and use the wheel as leverage. Much easier than removing casettes.
Those freewheel cogs were steel, and it took a lot to wear them out, so I would bet you will be ok with just a new chain.