They're not permanent if you only write to your relay. And they're not permanent if they're deleted from all the relays that have a copy. Anything else online anywhere is permanent if someone wants to grab a copy of it.