There are tons of tutorials on youtube - some are better as others of course but there should be something for you. I have the HD500 too and don't find it too hard to edit tones. But I always edit on the computer with the Line6 HD500 Edit Software - never on the device itselft. Editing on the device itself it is inconvinient for me.

The manuals are pretty good by the way. Be sure to download the Advanced guide - there's every information you need for editing. The Quickstart guide is OK but not so much information there.

Oh you certainly noticed that the factory presets are crap ;-) Don't judge the quality of the device by them. You can get pretty good tones when you edit yourself.