With a rent increase on the horizon, a couple decided to test their budget in Park Slope, Brooklyn Heights and Lenox Hill, looking for space for their foster dogs and, eventually, a baby.