In your case I recommend stainless, I dont want rust but I love a good patenia on a carbon steel blade. I just got a really ugly kitchen knife from a friend because his girlfriend would not let him ust it. It has a great patenia and I love it.
The main component of rust if water, if you dry the blade you wont get rust. If you cut something and rinse the blade and put it in the butcher block you will have a nice suprise a few days later. You can also give quick spray with non-stick pan coating. Remember all you need is 1 molecule thick so just a quick spray and wipe with a towle.