Yeah, I would do a full resurface with the end result being 2000 or maybe even 1500. Even if you end up having to get a new ball anyways this is always the first step that should be taken.
Generally shiny/polish does mean a longer motion with more snap on the backend, but it sounds like the problem you're describing is the ball getting too far down the lane before reacting. You want the earlier grab that surface on a ball provides.