Technically, you can "start over" without doing either. Each post is largely judged on its own merits (or lack thereof), rather than on its author. (There are a couple exceptions, but they generally involve the author being abusive.) So if you do the right thing from here on out, those first posts will hardly even be noticed.
If you really don't want your past to even potentially haunt you, though, you are allowed to make another account. The main rules are that you aren't allowed to use multiple accounts to (a) get around a ban, or (b) vote on your other accounts' posts. (Note also, when you switch to another account, your reputation doesn't go with you.)
Alternatively, if you'd like to keep your current account and just get rid of a couple of the worst posts, you could ask to have your name removed from them. You won't own them anymore, so they won't show up in your history. I don't know if they'll dissociate all your posts, and/or how much groveling will be involved...but eh. You could ask.
Note, in none of that was deleting your posts even mentioned as an option. That's because it's not, really. Besides the fact that you can't delete a lot of them, even the ones you do delete can adversely affect the site's idea of your overall post quality. If that gets too low, you could end up banned from asking and/or answering questions. It'd be better to create a new account or remove your name from the posts, and better still to keep them (and ideally, to edit them so that they're worthy of upvotes) and show you've learned your lesson. :)