A Place in the Sun host Leah Charles-King was faced with a challenging request for a Spanish property