I think the royal icing is a good suggestion! Perhaps you can look into getting cake boards to use instead? That way you are starting with an already smooth surface. Many sites sell them online if you are not able to get them locally. You can also buy cake drums which are already covered with foil.
-- Nikki, So Cal, www.Facebook.com/nikkibelleperchecakes