Имеет ли смысл создавать интернет журнал на Vue.js?
Не будет. Заверения Гугла и Яндекса по этому поводу не соответствуют действительности. 
Делайте SSR.
У nuxtjs нет никаких проблем с поисковиками, тем более что поддержка SSR уже встроена во фреймворк, и работать на нем ещё быстрее, чем на чистом vuejs. Единственный момент, при сериализации страницы для SSR создаётся объект сериализованного состояния страницы в json, которое немного увеличивает суммарный объем страницы. Ну и ещё проблема заключается в том, что из-за северной сериализации на северной стороне становятся недоступны в исходном коде глобальные объекты window, document, navigator, которые часто используются напрямую в различных Javascript плагинах. Для решения этого вопроса можно использовать встроенный компонент noSSR, который откладывает рендеринг определённой части контента до момента запуска в браузере.