共有レンタルサーバーは初心者でも簡単に使うことができるように管理画面が充実していますが、Herokuもレポジトリと同期の概念がわかって英語に慣れてしまえば、初心者でも意外と簡単に使うことができます。
ただ、料金はレンタルサーバーが圧倒的に安いので、
まずは共有レンタルサーバー
お金を少し出せるならHerokuを試す
Herokuを使う上で英語が難点ならロリポップ!マネージドクラウド
という感じでしょうか。
基本的には共有レンタルサーバーとPasS（Heroku、ロリポップ!マネージドクラウド）の違いは柔軟にスケールできるかが大きいので、アクセスが少ない時は共有レンタルサーバーでも十分なことがほとんどでしょう。