How to deal with previously authorized (then deleted) tracks?

I have a few songs that were authorized by a couple of friends to play on my computer, I synced my iPhone and then deleted said songs from my machine permanently. They somehow got backed up in the cloud and now my iPhone is asking for the authorization password every time - even though I can't play them...they appear grayed out. I obviously don't have these passwords, nor i want these songs anywhere anymore.
I am not subscribed to iTunes Match, so I haven't been able to figure out how to delete these tracks from my phone and cloud permanently.

I tried deleting all songs from my phone, but they steal appear "grayed out" on my phone. I also deleted my phone backups

Has anybody encountered a similar problem?

It would be of great help!!

Thanks!

- Juan