Bombs were certainly helpful in stalling for time. You may consider doing something like Tetris, which uses a bag system to ensure every piece shows up once in a given 7-piece series. Though your game has many more tiles, so it may still be tricky. Or perhaps, you could allow bad tile placements, but at some sort of penalty or cost for each mismatch.