Thanks for the tip on the extra storage pricing!
From a different forum, someone suggested that Samsung and/or Android now actively wipe the phone (overwrite files rather than delete file index etc.) which makes the files unrecoverable.
Does anyone know if that's true?