As has been said they can be on pretty tight so I'd say acess to a vice is a good idea - put the frewheel remover in the vice, attach to frewheel and do it that way, or alternatively a long spanner giving you lots of torque. Make sure you're turning the right way