I think a bend deformer would do the job well. To add polys, there are a number of ways to do this. Since you probably really only need to increase the resolution in the axis that you are bending, you could select the faces and use the add division tool in the U or V axis, depending on how your model is constructed. Or you could individually add loops using the insert edge loop tool.