I found a bitmap-ish version of that route map:

http://www.illesbalears.es/downloadS...005654&table=1

No link off the english-language version of the site, just the spanish version.

In general those roads are low volume and will have signage to help you navigate. But we used the general background network when we travelled from Port de Polleca over to Porto Cristo.