My rubber boots I bought last year smelled the same way. All the steps you are taking will help remove the " new" oder but I think leaving them outside will help a lot.

Also, when wearing them walk through some creeks.

Also you might want to consider wearing boot staps that are laced with some kind of appropriate scent. Something like " curiousity" or maybe a synthetic food spray to serve as a cover.