Yep, I have also tried DIY AJC with the above process and also found that while it worked, it probably wasn't worth the trouble as I didn't notice much difference between using that and straight sugar.
The sugar and flavour components in frozen juice have a higher freezing point than water, and as things start to melt it leaches out while the water is still frozen. But, it does take a while and you do have to pick when to stop. Let it go too long and you start to get dilution from melting water, stop too early and you get a poor yield.
But, it was worth trying. My AJC was SG 1.100 from 1.050 juice. i.e I got a doubling in sugar etc concentration from 130g/L to 260g/L. So, to boost the fully fermented cider to something like 1.010 for carbonation and sweetness, very roughly I needed 100 ml (about 1/2 cup or 10%) per litre of DIY AJC, compared with 200 ml of straight juice.
If you can make enough frozen juice it is sort of worthwhile, but I imagine that commercial AJC is easier as I think it is something like three times the SG of my DIY version, so half a cupfull goes a long way.
I have tried using non-fermentable sweeteners in cider. Adding pears is useful as they contain three times as much sorbitol as apples (but sorbitol does have a reputation for being a laxative!). Stevia, Splenda, etc do seem to have a slightly different taste but O.K. Xylitol was quite good although its reputation for being toxic to dogs bothered me a bit. I also understand that saccharine is commonly used in English ciders.
On balance, as I only do small batches I elected to go down the heat pasteurisation path for no other reason than it isn't hard to do and seems a bit more "crafty".