If-Modified-Since を使えばいいようですね。これならHEADとGETの二回に分けなくても良いですし、転送量が少なくて済みそうです。