Do you really have to convert it into quads? If it really has to be then I think you're just going to have to start deleting edges.