In a way, this feels wrong because the main reason I use the app is to have a distraction-less experience, but I think recommendations can be designed in a way that they don't feel intrusive and distracting, rather an on-demand exploration affordance.

Requires experimentation, won't ship if it doesn't feel right, not priority.