It was explained to me that the faster you move, the "heavier" things get. The mass of the bullet, like you said, would get harder to propel as you get to light speed.