I think I can help you out. I mainly do hand drawn pen and paper maps in black and white with shading done using line work, so I can guarantee your map would look good in greyscale. Your other specification aren't an issue, and my scanner can certainly handle the image quality you require. Please e-mail me at aarhollatz@gmail.com if you wish to discuss further. I can share some of my previous work with you then.