Susan McManus and Ashley Lawson were confident they would get a great deal on a big home when they decided to relocate back to the Midwest after five years in Southern California.

It didn’t quite happen that way.

After a year of searching in Columbus, Ohio, they upped their target price by $500,000. Still, it was another 17 months before the...