Hi Martyn. Help may be at hand! One of my Facebook fans saw your question and contacted me, saying she ran an estate agent in Puerto Colon and could possibly solve your problem.
Wady Properties (www.wadyproperties.com).
You can email Paula, who is in charge of rentals, on office@wadyproperties.com.