pretty sure that the stains are not cuased by blooming. It should be some dirt or stain that the previously owner didn't take proper care of.
IMHO, I think regular shoe care is not enough to remove those stains. May need to redye the uppers in order to make the stains going away.
Would that be something Alden recrafting does? Was thinking of sending it to them anyway for some work