I think just adding some checkpoints inside the levels could be helpful!
It allows the players to retry only the part they have trouble with without getting frustated because they have to repeat the whole level every time the bomb is a few pixels off