You could bevel the vertices (CtrlB then V to switch to vertex bevel):
Image may be NSFW.
Clik here to view.
Then CtrlX> Limited Dissolve to dissolve all these edges and rework the topology with the knife tool (K to activate, A to cut orthogonally):
