>Не связано ли «румяный» с «ранний», т.е. с рассветом, когда встает Солнце?

Да, напрямую

РДеть, РДяный ("рдеет восход", "рдеет закат") = RED (of dawn color)