Правильно: давно не крашенный. Спасибо, внесем исправления в ответ № 201622.
Правильно: Прибор, украшенный 5 000 кристаллов.
Думаем, что такое прилагательное имеет право на существование.
Корректно: дом с покатой, некогда крашенной крышей.
Вы написали эти слова без ошибок.
Написание этих слов регулируется разными орфографическими правилами. См. § 98 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.