A couple things. Do you know how to use path divide to create territories? it makes your borders MUCH nicer. A second thing, CONNECTION LINES. THERE ARE NONE. You really need these. The map is unplayable without them. I agree with RVW to simplify those paths. Also, in order to use a background image, it must be vectorised. Theres some websited that will change raster images into vector format for you for free. http://vectormagic.com/home
will do it.
Use the rectangle tool to make bonus links, and make all the rectangles the same size (at least for bonuses of the same level. The super bonuses: whatever, but they should all be the same size rectangles.) Balance out your bonuses, the holes bonus gives you 5 armies for controlling a single territory. Also, there is an oval path next to the "Cheese" bonus that currently is unused.
Cheddar 3 and 6 have a connection between them that I don't think should be there.