I just loaded my first rounds two days ago.
I recorded the same info as you aside from velocity since I don't have a chronograph yet. Same exact situation, my dad and grandfather had small hardcover green note books that they recorded all their loads in. I just write mine on the target if it's going to be kept and the load data (primer, case, bullet, powder, charge, date loaded) on a sticker that goes on the box, then in a book with comments. I guess I am doing everything in triplicate between the target, box and log, but I have nothing better to do. I found a great load for my .308. 45 grains of IMR 3031 with a 110 grain Hornady bullet. Took me about 4 hours to load 12 rounds each of three different powder charges. Finally got a ridiculously small group with 45 grains. I thought I was doing okay 'till I found one of my grandfather's note books yesterday at my dad's house and gee, he used that same exact load... 30 years ago. Go figure.