One way I think Frieren could have done something more interesting with its premise was if Himmel was a more flawed/grey character and the idealized picture of him we see in Frieren's memories was a distortion showing how the passage of time leaves only the most positive memories