My Music: Playlists remain after deleting corresponding Folder/Files

On my Fenix 6s Pro, I manage my music by creating a playlist for any folder I plan to copy over to the watch (using the MTP protocol for file transfer), allowing me to play my media by folder using the playlists as proxy. The playlist is located inside the corresponding folder. 

However, when I then delete a folder from the watch (this operation does succeed), the playlist of that folder still remains available as an option in "My Music" -> "Playlists". If I select this playlist a "No Songs Available" alert is displayed on the watch.

Has anyone experienced this issue or found a workaround which would remove the playlist from the My Music app? Any insight would be greatly appreciated.

Steps to reproduce (watch software version is 5.00 bde6be3):

  1. On your computer, create a folder and copy some mp3's into it.

  2. Create a playlist inside that folder and name it "[foldername].m3u"

  3. Copy the folder to your Garmin watch using the MTP protocol

  4. Verify the playlist is available under "My Music" -> "Playlists" on your watch

  5. Delete the folder from your watch

  6. The playlist is still be visible in "My Music -> "Playlists" and "No Songs Available" is displayed when selecting it

Failed attempts to solve the issue:

  1. Restarting the watch

  2. Hard resenting the watch does remove the playlists temporarily but does not solve the issue.