“incredible” works perfectly fine. Think of the phrase “He had incredible strength” meaning an unbelievably high measure of strength.