La b12 no la vas a encontrar de forma natural, si no consumes leche ni huevos.
Lo del omega 3 (DHA concretamente) sí lo puedes encontrar pero hay el problema que comentas de la conversión y las grandes cantidades que necesitarias tomar. Yo tomo un suplemento de b12 y otro de DHA, no creo que sea tan terrible, y así no me tengo que preocupar.
Si buscas un poco en este foro verás que en otros hilos hemos estado hablando de esto, ya que hay más gente que plantea dudas parecidas (y también verás que hay opiniones para todos los gustos, sobretodo respectro al tema del DHA)