I've done that as well, and it hadn't done anything. I'll try again for kicks, but I was under the impression that redeemers weren't counted for powerup acquisition.
Edit: I just did a round in Morbias Station and got the redeemer and it still counts the map as incomplete. That can't have been what gave you credit, since it's a weapon and not a powerup. I was able to complete Ocean Relic without getting the redeemer.