The Beautiful Complexity of Self-Hosting: Why Simple is Relative