So, after deleting every shred of Wordfence evidence I could via files, folders, wf_database tables. The one reference left was i:23;s:23:”wordfence/wordfence.php“;
Which was located in the active_plugins table (page 2 within wp_options) of the database, accessed through phpMyAdmin, should anyone come across this issue in the future.
When I removed everything including the Wordfence.php reference the website finally came back after a few minutes. Hope that helps anyone who comes across this in future!
