"Incredible" by it's true definition, has certainly lost it's meaning, is there a replacement that hasn't been watered down?
It's alright that "incredible" has lost it's meaning, because it's meaning has just shifted, which is the nature of language. However I'd still like to be able to succinctly elicit that emotion, "incredible" should invoke.
I.e. The innovation of the phone was incredible, originally thought impossible to have such a device in your pocket. However the arrival of aliens shall be "...", for no soul can even yet properly imagine what such beings would be like.