If it was mine, I would go to the plumbing supply house and buy a jug of HCL ( muriatic acid, hydrochloric acid), make a 25% solution with water, put on my rubber gloves and dip them in the solution and rinse well with plenty of fresh water and proceed to rust blue them as there will not be a speck of blue left.