I know this is not a solution for Maya but in sense of doing stuff like this ZBrush has an excellent feature called micromesh that makes this easy as ever.