The International Association of Fire Fighters (IAFF) spent over $500,000 Tuesday to launch an ad campaign targeting McCain