I’ve identified similar signals over the winter months from the West coast. The signal(s) you are reporting look as if they have a good deal of power in its sidebands with less powerful synchronous spectra between the suspected sidebands (your second pic).
I recall falling for a similar signal(s) as two separate beacons, which I miss reported 24 March (4107.83 and 4109.02kHz Beacons?) and you correctly identified as a Link-11 signal (or something very similar).
Could it be possible what we are both identifying are in reality similar to a Link-11 (Tactical Digital Information Link) signal?
As for the location, I have no idea, but have in the past suspected these signals, at least for me are coming over the Pole and my only support of this thought is that between 1200Z and local sunrise, I see a good deal of weak signals from 4MHz to 6MHz which I suspect are taking that path, possibly from Asia Minor in general, the area of the Black Sea specifically?
Receiver KiwiSDR
Antennas: 1m Loop and 80m dipole at 15m
Location: DM12