ok, so it's a long john. im guessing crown? crown has its own brand of load wheels, and a range of durometer hardnesses.
falcon wheels are mf'd by millenium tire, they have a wide range. confirm brand of truck?
id ask you to email me in private but i figured public discussion would benefit everyone, maybe that's just me.

No we haven't tried any other load wheels. We have been using the standard wheels that came on the truck which are Falcon. The application is a Walkie Rider pallet truck with 114" long forks which carry 3- 38" long pallets of beer.

by "load wheels" i am assuming you mean the type found on narrow aisle reach machines... or "long johns" i.e. ride-along pallet trucks with double length forks. superior tire and rubber in warren PA offers a cushothane EZ wheel with 85A hardness and high tear strength for rough floors. if you go with the XL you will have higher load capacity but you will rattle the fillings out of your teeth. i think the real answer here if the wheel costs are getting out of hand is to correct the floor conditions.
a bit more information would be helpful i.e. what kind of machine exactly, decribe the specific trouble areas of the floor but again, if youve asked this question youve probably tried several different wheels and still arent getting the life you want so i would focus on improving the floor or modifying the truck to suit the floor.