Yes, that's the way that iTunes in app purchases work. Once you buy something it stays in your account, and if you get a new H9, you'll be able to use all of your purchased algorithms on it.
And yes, you are also correct that those algorithms no longer can be used to Max out an H9. You can only Max out once.