A 40' beam would run me about $2500 thats a 12x12x1/4" steel i beam. A new pole barn would cost me much more, i looked in to that.
Run the new beams in a way to support where the arrow is. If your trusses are on 24" centers and you can get by with 10' raised, only 4 trusses will be affected...