Son Of Liberty, your choices of O1, 1095 sound good, I think either one will serve very well for your intended use, and if you want a mirrior finish, it can be done with either steel. As far as a stainless steel to work with, 440C is a great steel at a low cost for stainless, just be sure to heat treat it properly for the best it has to offer. That is why all stainless steels have a bad rep, poor HT. I have never used Peters heat treating, but I trust they will serve you well.
Dale
Dale