Right logic, lets start again!
Where were you hoping to rent? I ask this because I have broadband information ( and NO, I don't sell broadband myself ) and it may be relevent but it would depend upon which area you choose.
It is almost impossible to get renal with active internet because the person who owns the property would have to pay the broadband rental all the time, even when no one was renting the property. In these strained economic situations an owner will not want to accumilate additional expenses.
However, there are other broadband solutions on the market in Spain, which can be installed very quickly, once you know where you're going to live.