Меламиновую губку точно не надо, поцарапает. Если жвачка, то ее растворяет амвеевский спрей для стирки. Но жвачка бы, наверное, сама отвалилась, или у вас не холодно? Площадь измазанного большая? Я бы еще попробовала автосредства для удаления букашек и битума.