Yes, it should be removed from statements such as the "pledge" and all nationalistic music supported by the government
Do not waste money for the sake of it but when new bills are printed remove it. Federal buildings could do with name changes but national monuments do not need changing.