Ooh, that sounds interesting.  None of my GM's ever did actual maps it was always random small toys and dice and maybe a drawing on a whiteboard.  I hope your players appreciate it.