Dog lovers Steve and Heather were on the hunt for their forever home in Valencia, but viewers were not pleased at how much they were willing to pay