The biggest part about progression is that at the start you can't do much. Restarting a world won't make your buildings better, since there's not exactly limited space.
Perhaps instead of nuking your worlds due to unhappiness about your buildings, try using the resources you have access to and building away from your main base? You could even make little forward bases for travel, and connect them with paths. If it doesn't look pretty, then you can keep trying!
My biggest advice is to look at real pictures of architecture you like the look of, and go into Creative mode to try and build them there.
After that, you can experiment with block availability. Like what can be a cheap substitute for this block early on? I can't afford stone, so what if I use daub? If I can't gather those resources, maybe just packed dirt will even look similar?
Building is very much a knowledge check about what blocks are available to you, and how you can place and position them to your liking. Chiselling also gives you such enormous variety and freedom.
So, try sticking to one world, and experiment in creative mode, it helps a lot with the anxiety.