Yes! There was some paperwork to do with Apple (it is a manual approval process), and it got the entitlement to be the iPhone's system browser. For Android, things were a bit easier.

So after installing Leash and selecting it as the system browser, Safari can be deleted.