王某拥有一辆黑色的日本进口小客车，购车时由保险业务员介绍，在当地某保险公司投保车损险及第三者责任险等。2000年4月，王某因公赴外地出差，临走前将车停放于楼下停车场中。7天后，王某返回家中，发现汽车全车落满了细小的银色油漆颗粒。王某向附近居委会询问，得知在其走后的第二天，有一安装金属门窗的施工队，对停车场附近门窗进行喷漆处理。恰巧那天有中级风力，大风将喷洒在空中的油漆粉粒吹落在停放的王某汽车上。第二天施工队便离开，去向不明。同时，遭受损失的还有另外两辆汽车，因车主未参加任何保险，均自行处理。为清除油漆颗粒，王某必须对全车进行重新喷漆，费用昂贵，遂向保险公司提出赔偿请求。

清除飘落在保险车辆上的油漆颗粒产生的费用，应否赔偿。