Dave,
Mill scale can be pretty tenacious sometimes. If it takes too long with a grinding wheel, a wire wheel will only take longer, if it gets it off at all. I think your best bet will be to get a stone to fit your grinder (make sure it can handle your grinders rpms) to get mill scale off. If you can't find a stone, get the coarsest grinding wheel you can.