Hey OP - First of all, good luck w your 1st knife man!
Of course, the questions you're asking have been asked a bazillion times here on BF, but that is absolutely no reason not to ask them anew, yourself. New eyes will see your post, time passes & technological/procedural advancements are made, yadayadayada. Plus, if you just use the search function, you miss out on the great interactions amongst the members here, & BF is jam packed with super guys....& like 2 or 3 gals.
I too prefer SS for the most part, & esp. since you're having the HT done professionally, your steel type options are pretty damn abundant. In SS, anything from 440C to AEB-L to CPM154/90v/s35vn/20cv/Elmax would work great for you, I personally really dig CruForge-V & 52100. Their fine structures allow them to get very keen very easily, & they've got great all-around properties as well, & my experience has been very good w cor. resistance even though they're not stainless. 3v is great, but seemingly everyone knows about 3v now, A2 is great as you point out. Some makers can get an awful lot out of D2, but I've had mixed results. I've had nothing but great results from Aldo's 1084, 1095 would be a good choice, as would 01...but I have to keep those steels religiously waxed.
I have multiple fixed in all of the steels I mention above, & of course there are many more to choose from....my main point is that you've got a # of steels that will make a great 1st knife for you & hold up to hard knife use. I'd suggest you go with a stainless, as you mention it's a preference. If $$ is an issue, use something like AEB-L, if not so much, maybe a CPM product or even Elmax.