Hi Jayem, is it an old fashioned blue leather sofa, similar to a chesterfield design? Or a more modern lighter blue one?
That would effect my choice of wall colour. I think I'd go with darker warmer colours for a more antique looking sofa (ie, victorian style green or rusty reds), and a lighter more fresh (albeit neutral) colour for a more modern one (beech will go with pretty much anything to be fair).
If you are struggling to decide, I can't recommend enough a paint which I got from Wilko's - 'Cosy Grey' - it goes with everything and feels fresh but warm and would go with beech and blue leather. (my hall, landing, bedroom and attic room are now all cosy grey!)
Good Luck with the artex removal - my living room is covered in the stuff and I can't stand it lol!
All the best