Unions that represent public workers want the mayor to revise his plan that would slash up to 500 city positions in the coming months.