You don't need to do a full scan each time. If you enable SickeBeard XBMC notification it will only add the new Show without updating the whole library...