I think it would be better if Catalyst got buffed instead of RoA. RoA is a very powerful item late game, having 650 HP, 80 AP, and enough mana to get most champions through a teamfight. The problem is that it's absolute garbage until fully built, and has mediocre stats for its cost for 10 minutes more than that. The time delay means RoA needs to be built ASAP but Catalyst and Blasting Wand are pretty bad items to rush, meaning that the only champs who should be buying RoA are ones that really need its stat combination.
Changing Catalyst to be a better rush item would help solve the problem. It gives no offensive stats, so I think changing its passive to give something like sustain on kill wouldn't unbalance it compared to Tear and Chalice, which both end up in items that have more offensive power than RoA has. This by extension could be added into RoA, although it could be cut if it ends up too powerful or something.