Orc is the top right of the caves in the top right of the map above the checkpoint that you can't enter. It is NOT in Damia Temple.
The number of seeds you can use in Damia Temple is tied to how high your level is. Every level lets you use one more seed for each of the three stats you can upgrade, up to the cap. The 'not enough' text is referring to your player character's level and NOT the number of divine seeds you have.