It might be easier and quicker to take the skirting boards off and replace. They aren't expensive and you can stick them on with 'no nails'.
Then if they don't lie flush with the wall, you can fill in the gaps with decorators caulk or similar, there's another thread about that on this page.