a Arsenal or Vepr AK would be a step up from those rommy beaters
for AKs, i would go w/ 7.62x39-- ammo is cheaper, more avaiable than 5.45, and is the origional
they all have around the same ballistics 'knockdown'--but they wound differently--which makes a difference (the 2.23 fragments, 5.45 tumbles, and 7.62 chunnles and has the weight advantage--if i remember correctly)--overall, the first 2 rely on hi velocity, while the 7.62 relies on a mix of weight and moderate velocity
hw, the 7.62 tends to be less accurate than the other two....
nothing wrong with either a stamped or milled reciever, but i hear that stamped ones are easier to get parts/accessories for
i cant help you on the wood stocks ( i too hated the rommy short stock) b/c i prefer plastic/metal stocks--folding