Yep, a 1000 grit stone is the right thing to start with. And don't try replacing it with sandpaper, that's just not even enough.
Greetings,
oskar