I operated an 800XP for many years and it is a solid airplane. The luggage space is a little small but overall it is a great plane. If your typical mission is 1000 miles or less you will have no problem operating out of a 5000 feet (@ SL). We operated ours out of Florida and in the summer time we needed about 6500 feet if we were near max take off weight but that gave us enough fuel for over 6 hours of flying. Whatever you decide I am glad your operation is looking to upgrade instead of the alternative.