personally I would replaster the wall and just clean up the brick in the fireplace.
Obviously each to their own but its going to be a lot of hard work.
It definatley won't go with the artex ceiling.
To clean, I would just start with some hot soapy water and a scrubbing brush, do a patch and...