If you just want a small hole opened up you could do like farmers have done for many years to let their cattle get a drink. Take an ax and chop a hole in the ice near the shore. Have seen my dad do this every day for all the part of winter the ice was frozen over. Careful not to cut your liner though.
Once you have a small hole open I would think your water pumping would be more effective.
Just a thought.
