Can you apply your thinking to petrol stations. We build floating city's to extract oil thousands of meters down. Is running some cables harder then that?
An off shore oil well will basically extract black gold, paying for themselves in no time(at least when the oil barrel price was high). Electrical charging station on the sidewalk not so much.