well yes and NO
all depends how deep the rust got on it
BUT rather than re blue it if you feel the need
why not have it coated with something better??
like Dura kote, or cerakote, Black ice...