I use phpsitemapng everytime I make a change or an addition/deletion I then resubmit to google. It generally gets crawled within a few minutes. You can check it out at
http://enarion.net/google/phpsitemapng/ Best thing is there is no cost for this, just a download and unpack it then uplaod to a directiory. Makes a map in short order.