One of the main reasons why the US withdraw its long range tomahawk cruise missiles is the difficulty of targeting over such a huge distance. The farther the target, the harder it is to hit even with precision munitions.
The question I ask for you is why increase the range?
The longer range the missile, the lower the probability it will hit its target and the greater the probability that it will hit neutral shipping.
thats truth: extanding the range isn't that problem, targeting is ...
more distance means: the target is more "down under the horizon", it can't be detect.
Russia use the KA-31 with radar-panel
to extend the detection range on the sea;
carrier based props like the good ole tracker
or russians Yak-44
could be the next step, escortet by carrier-based fighters
but at least:
why dont use satellit for detecting enemys on sea, direct and lead the anti-ship-missiles in the target-aerea - and use "intelligent" anti-ship missile with seekers to identify the right target?