It takes some time for the eggs to harden to the leathery feel.
She could have just got done laying the clutch when you found them.
Or they could be normal and since this is your first clutch maybe your just not used to the feel. But they should be a little soft yes. They are not bird eggs
I dont suppose you weighed the clutch? That would help.
And did you candle them?