Time consuming but not difficult. I used a wide metal putty knife and a propane torch. Heat the putty knife up to "mighty warm" and it cuts thru the putty like a hot knife thru butter. I just had to keep moving all the time because I have short arms!!
It's not that hard just time consuming. Use a plastic scraper to remove the old not a metal one. Brake parts cleaner and a rag does a good job for final cleaning and it evaporates fast. Use the good self leveling caulk and use enough. If you can find a big shade tree it helps.