Yeah if I were to make it harder I would introduce more sparse connections requiring the user to actually understand the layout, right now you can kind of "feel" your way towards the cheese. Most brutal maze would be one with only one possible path and lots of backtracking required.

Maybe I'll do that and post to HN later, didn't expect this much response!