Aside from your patience issues, it sounds like you are pretty normal. Many people find the idea of non-sexual nudity strange. Your attitude is common, but not what social nudity is about.
Naturism isn't about being nude in a sexual way, which is what you seem to think. It's more about being natural, and comfortable nude in a non sexual way. (Although anyone can correct me if I'm wrong because I'm not a naturist, this is just what I understand.)
You're not a pervert, and there's nothing wrong with you, at least nothing that isn't equally wrong with most of the male population. But you don't sound like someone who'd be welcome as a naturist, either. Maybe a few years down the road when you're through the worst of the hormonal storms, you can take another look at the situation.
Enjoy those spontaneous, uncontrollable erections while they last, kid. In a few short decades, they'll be a fond memory.
If you actually went to a nude beach, you'd find it less arousing than you think. When you're surrounded by more naked than you could possibly look at, it almost immediately becomes no big deal. I know that's probably not what you're looking for, but what you'd also find is that it's a great feeling of freedom, and relaxation. If you decide to try it, don't go in order to ogle. As much as that's not what it's about, some people do that, and it's not welcome. But if you want to discover whether there's more to it, then don't worry, erections and lust aren't going to be the problem you think they are, unless you deliberately pursuse that.