You need a lot USED starstones/bloodstones, not a lot of unused ones on your inventory.
And you only need 2 bloodstones to solve 2 quests, so as long as you have those two and do these quests, you can use them without worrying.