<<Does anyone know the price of simply relocating the tank? Are there restrictions on distance or proximity to the house or to land lot lines. >>
Most propane tanks are rented from the company that fills them. I would start with a call to them, they should know the local codes. The tank can be moved quite a ways from the home. You then use a high pressure regulator at the tank, run high pressure underground to the house with a low pressure regulator at the house. Using high pressure, you can avoid a huge underground line. Tanks are normally painted silver or a light color to keep them from overheating in the sun and blowing off the relief valve. But, once away from the home you can use fences or shrubs to hide the tank. Good luck, Richard