I think the power lines are going to be a problem! Are they the lines to your house or are they the main utility lines? I love Bismarck's and would consider having the lines moved instead of getting rid of it!

If it is directly under the lines, the Bismarck will eventually have to be removed. I don't know how well they move at the size yours is, but I know they can be moved with a little trunk on them. It requires root pruning and time. As for the value of it and being worthwhile to some landscaper to dig up, not so much any more. Nurserymen have been hit hard by the recession and are selling that size for almost less than the cost of digging it out. You have a few more years until it will be a problem, so enjoy it now and perhaps later the value will come up to make it worth someone's time to dig it.

I have heard that Bismarck Palm absolutely DESPISE being moved.
That being said if it were my tree I too would give it a try .
These grow into ENORMOUS trees so anyone desiring them THINK HARD before you plant them!!!