Are you referring to the black, vinyl-like bag that fits fairly snugly on the Brompton?

EZ wheels are a bit of misnomer: they're not exactly "easy" as you've discovered. You can replace them with inline skate wheels, as many of us of done. Inline skate wheels are not particularly easy to maneuver (turn) either, but the clearance and better rolling makes it much easier to wheel around.