Redesigning the charger? Might as well do it properly. Have the thin cable plug in to an L projection, so it naturally wraps right around the brick body. Put an L projection on the other side, rotationally symmetric, for the wall cable plug. Now they both wrap with large radius curves, and can be replaced independently of the charger itself.
You'd think that a company that theoretically charges higher prices for superior design would do something like that.