The Genesis is made by Traditions for Remington. A few of us have the black/blue Genesis and have no problems with the finish. Mine looks the same as when I bought it. Obviously not the nicest finish, but its holding up.
To refinish that barrel would be more than refinishing a bright blue finish. There is a bit more polishing of the barrel required.
I don't know what you paid for yours, but mine only cost me a net of $99 from Cabelas after the $30 rebate. And for that amount, I really don't care if it scratches up. I can spot blue it.
But with yours, I would give Rem a call and ask if you should send it back to them to examine.