I just tried playing a normal minesweeper at expert level, and it took me 6 minutes. So, I think the difficulty level of your game is just fine.
