Pues así lo haría yo, crear una hoja de estilo por usuario y agregarla al documento usando <link/>, es mas semántico, no usaría <style/>.
Conviene tener separados todo eso en archivos ya que usar base de datos es realmente ineficiente cuando finalmente se trata de texto de calidad trivial.
