Yeah, you often need a tool to help release the clips. I have found a small bit of the stainless steel strips that are part of some wiper blades to be good, you can put a bend in them to access the clip.
Best off not cutting the clips off if you can help it, nothing worse than intermittent...