Indeed, the lack of "push block" functionality can lead to such situations. Actually, there is a 1/128th chance that either the entrance or exit is blocked-in... I need to think about how/if I want to deal with this.
Btw, running out of bombs is never a good strategy ;)