Du vill ha allt av limet innan du målar. Om du vill ha ett icke-kemiskt alternativ kan du skrapa bort majoriteten mycket lättare om du värmer upp det med en värmepistol eller en hårtork. Detta är i grund och botten vad din sander gör genom friktion, förutom att det smälta bindemedlet håller sig fast vid sandpapper och smälter istället för att komma ut.
När du får större delen av det kan resterande rester avlägsnas med en limhäftningshjul i en elektrisk borr (gör det här ute, det kommer att göra en röra). Det här är i grunden samma sak som bältesrengöringen @paperstreet rekommenderar - bara drivs av en borr istället för en armbåge. Autoförsörjningsbutiker skulle vara ett bra ställe att leta efter.
Avsluta genom slipning med 120 eller 150 grit sandpapper följt av 220 grit.
Jag hoppas att du berättade för Sherwin Williams att du målade MDF och att de inte gav dig en vattenbaserad primer - dessa kan höja fibrerna i MDF och göra det praktiskt taget omöjligt att sanda ut.