If you have access to both I would power wash it first to remove a lot of the loose debris. The remaining patina can be stripped to metal or paint if it sticks with a Steam Jenny (be careful with both, but the steam will give you serious buns if it hits you and requires extra caution).