I have had the same issue. Doing the method that you described deleted the data and media files from my account but all of the videos remain in the gallery.
There is no 'trash can' icon.
I believe this must be a bug in the IOS app as it is boasted as one of the features of the 5.2.4 Version...