I contacted Samsung direct and they told me that if you enter the password incorrectly 20 times, the app will be deleted. So I just entered any old characters and numbers 20 times - and sure enough, KNOX has completely GONE:D
And I don't know if it was just a coincidence but immediately after...