Jake, I'm not sure what kind of floating deicer you are talking about. An effective brand is Kasco, but just running another line with a stone would probably be the cheaper route. Just moving the stone shallower would be the cheapest overall. One product that is worth the money in this situation is some self sinking hose. Check around for prices. When moving diffusers, the poly hose with bricks is easily kinked which will reduce airflow and stress compressor. Self sinking is flexible and easily installed.
Robert B