What is the right thing to do?

You need to get him to sell it. Sorry but if he can't/ won't pay storage, that is the answer

If you cannot contact him do you at least know the specific base where he is stationed? Write to the base (or try phoning) care/ of the base CO I've lost track, but there also might be some servicman locating services that can locate his base/ unit/ division/ etc