I have kindle paperwhite (firmware version 18.104.22.168). My view settings are: On Device | My Items | Collection
Issue : After long press on article and selecting "Remove from device", article is still visible, though now in "grey". It is also still present on Amazon cloud.
Expected behavior : Article is removed from device and cloud. It is nowhere to be seen. Nor device nor cloud.
My workaround : After removing article, I move out to created "Deleted articles" collection. From time to time, I log into Amazon and manually delete articles from this collection. Last time I had to done by groups of five as there was no option to delete them all. Very uncomfortable.