Thanks guys. So to sum it up, it is simply a custom and can be done anytime. However at the age of as long as it isn't on the omer, it's the most symbolic.
Don't care what non Jews think and if they think it's weird. Believe me, it's already a chilul Hashem to live in the galut and be comfortable there.