Finding seed nodes is a much bigger problem than nostr, even bitcoin has hardcoded domains for finding the first peer. In practice I don't think this is actually a big issue
Why do you think it is not a big issue?
You can hardcode a large list and only 1 need be honest & operational for your client to find more honest peers. If 99 of 100 hardcoded peers are down, you're still good. And on the next client update you change the hardcoded list to another working set of 100
I totally agree. In any reasonably useful network there will be plenty of "first peer" candidates. When you're starting from the assumption that "someone has heard about the network" then it's almost a guarantee that however they heard about it can be a first peer or one can be found from this source.