I started building DIY pedals less than a year ago, and have little background in electronics. So, FWIW...
As a noob, I found that build docs can be really an important resource. Aion and Madbean both produce really detailed build docs. Even if you don't get a PCB there, the build docs are good references. Some of them provide parts lists and links to places to source parts (which I know you said you've got - but can still be helpful as a reference). PedalPCB projects are very cool, but the build docs aren't detailed and presume you sort of know what you're doing. Again, awesome stuff, just not going to provide the detailed info that a beginner would benefit from.
As an example, most folks would advise that you socket ICs and Transistors so they're not damaged during soldering, or you can swap them out if there's an issue. Some docs mention this, some don't.
Soldering is pretty easy, but I completely agree that it would be best to practice on something else before soldering up the Klon. Desoldering - for me anyway - is a pain.