It sounds like you have a pretty good understanding of what you need to do.
The sinceID will be the best way for you to control this.
Are you polling the API to try to get semi-realtime Tweets? you might want to consider using the statuses/filter endpoint.