With Chocobos set to have more purpose in Evercold, I think it would be the perfect time to decouple colouring them from housing.

For such a simple, cosmetic change, it shouldn't require 500k to 3-4m + winning a lottery/an apartment being available on your server (some, like Balmung, are entirely full). It's an unnecessarily high and RNG barrier for something that should just be available to everyone.

Something like Grand Company stables would make thematic sense since you get your Chocobo through your GC and mean it's available to everyone right after they get their Chocobo.