The TopoLusitania map doesn’t show many paths on Madeira (and also not on Portugal itself). I’ve been looking for Topo maps of Madeira that could be used for walking and found the following maps very useful:
(Download the Portugal map):
Code:
Please Login or Register to see the links
Code:
Please Login or Register to see the links
Both maps are routable. They seem to contain very similar information, but I find the mapping of the Freizeitkarte clearer than that of the Openfietsmap.

They are free, so I hope that posting links here is OK.