El achiote se utiliza ocasionalmente en Portugal y España y es común en los quesos ingleses como el Gloucester y algunos cheddares, incluido el Mimolette francés; en mi experiencia, no fue tan difícil encontrarlo en Alemania cuando vivía allí, aunque creo que tendía a comprarlo en pequeños mercados dirigidos por inmigrantes turcos o en otros mercados étnicos. Por lo tanto, cuestionaría su afirmación de que es particularmente difícil de encontrar en Europa; se encuentra en muchos alimentos y es un aditivo reconocido (E160b).
En México el achiote es una alternativa común al azafrán, por lo que se podría ir por ese camino, aunque me imagino que el azafrán es más caro que incluso el pedido por correo de semillas de achiote. La cúrcuma ofrece el color, sin el agradable sabor de los aceites cocidos de achiote. (Aunque la cúrcuma fresca tiene un buen sabor propio).