Why not just replace the existing beam with one of appropriate size to carry the load, without the post. In the pics, it appears you have plenty of room to do that. Go to your local steel supplier, they will usually have an on-site engineer to help you size the beam. Take all your measurements and photos with you. In my opinion, this looks to be the easiest fix but the heaviest. You will need lots of hands to get the new beam in place. Also, you will have to build a temporary support wall to carry the load when replacing the beam.