In Maya when using NURBS you'll be happier not using trims at all. If you use a trim then convert the surface to polygons. It could be that you simply are not adding enouge isoparms to give you a smooth surface when you use the round tool, that may be giving you the hard edges when you try to round it. You can build anything without trims , I would suggest you do that and not use them at all. Unlike Max, which is fully polygon based(NURBS are not really NURBS in the sense they are in Maya when using Max) , the trimed geometry is still present you are only telling the NURBS surface that area is not to be displayed . Max to Maya is a totally different methoud of modeling , a lot of my freinds who switched over complained of similar things until they got into the grove of how to model in Maya . I've been a Maya user for a little while and now I can't even use Max. I think a former Max user can help you more with what to look for.
"..you know, its hard to get people to pay you to make dancing robots.."
--Mr.K