Given that the lawn is so poor, and the ground full of stones (and maybe more large rocks), might the easiest thing be to sacrifice what we have, dig over and remove stones, then seed the grass from scratch? I'd rather invest some time and effort and have a decent lawn, than be left with our current mud and moss mix.
Not the easiest no. The easiest would be to import enough topsoil to give you at least a 4" covering into which a new lawn can be sown as from scratch, but that may not be practical option given the increase in height or the cheapest.
If you are restricted by the heights and levels of your lawn area then digging over is certainly the way forward, although don't forget that if you are removing material from the site (as in stones, rocks or builders rubble) you will almost certainly need to replace this with the equivalent amount of topsoil or you will end up with a sunken garden.
If you have access, I would also consider the use of a mechanical mini digger as these machines are reasonably cheap to hire and are capable of saving on an incredible amount of back breaking work. The smallest machines fit easily through a standard garden gate.
However you choose to complete this task remember to get good soil consolidation before sowing.
All the best