1)Make the border image bigger / border takes more space on map.
2)Hedgehog doesn't sit on top of the border but instead 1/2 of the pixels in.
3)Somehow break the map into squares and store them so that when an explosion happens you redraw that square and re-apply the border.

Would this be hard for someone with fair knowledge of C, C++ but no knowledge of python to implement? Is this even possible without making the game "too heavy" with all the redraws and such?
Has anyone ever tried to do something similar?

EDIT: 4) option to remove explosion border (not related to border.png)