A three-strike bail policy was put forward by Victoria's police boss before his sacking, but wasn't rejected because of the cost, the government says.