I would say 60g is passable and is a cute size for 2 blood parrot fish.
Most would probably say larger is needed, but they would also say turn your whole house into a tank for 1 blood parrot and you sleep on the outside lawn.
I'm sorry to hear about your loss. Its sad when you lose a much loved fish, and even sadder when your fish realise their buddy is gone.
As far as compatibility goes, its not easy to say. Every fish has a different personality.
I've seen peaceful fish attack aggressive fish, and I've also seen small fish attack large fish.
To minimize the aggression, similar size is preferred. But if you think your blood parrot is not aggressive, (as it got along with its previous buddy nicely, and even seems depressed now being alone) you can try. Just ask the local fish store if they fight can you return for a larger size.
Can you remember if your previous parrot was a male or female? Try buy the same if possible.