Palm Springs' planned homeless navigation center will now cost about $8 million more than planned — a 25% jump — after construction bids came in much higher than expected.