I would recommend not less than 40 degrees. If the shingles are a dark color in direct sunlight they will seal in one day from the solar radiance from the sun even if temps are low.
Vinegar deluted with water is safe and works well. Bona is another product that works. Do NOT steam clean real wood floors with a steamer or use pine sol!!