Thanks for your reply Andy
I've spent today tackling the floor. The asphalt came up easily, the hardest bit being the kitchen area which had been covered with a marmoleum type covering, the covering was tougher than the asphalt!
In the wash house area (will be the new kitchen), there was a...