You have picked the tip-top of new production AKs available in America.
However, if you are looking for the traditional look, I don't believe either Arsenal or Vepr are producing an AK in that style.
As far as quality between the two, I believe Vepr to be superior to Arsenal, but not by a large margin. I'd be complaining about imperfect rivets to differentiate the two. That sort of thing doesn't bug me though so long as there isn't a yawning chasm between the rivet and receiver though.
Also as far as caliber, I got rid of my 5.45. Mainly because I was downsizing my collection in preparation for a move. But it was an insanely fun round that I do miss on occasion. I kept to 7.62x39 because of cost, availability, and because it's legal to hunt with in my state. The 5.45 was noticeably more expensive and harder to find than 7.62, plus I had people at ranges wanting to try an AK-74 a lot more than the AKM. For first time buyer, I always recommend the 7.62. I feel it gives a more original AK experience and helps differentiate it from an AR. It moves the rifle around but doesn't punish the shooter at all.