A proposed new contract for a London shelter agency to provide 92 beds for the homeless will cost an extra $1 million because of a new city council rule.