Just to be clear, of the many flowering plants bearing the common name Primrose, I assume you are referring to the tall, yellow (Mexican) Evening Primrose, Oenothera biennis.
I'm surprised (and delighted!) to learn they are edible. We've had them before in our garden, but sadly they did not survive a recent -ahem- rearrangement process. I'll be eager to replace them soon!
I wonder if a fruit tree would be happier with a bunch of dandelions under it than a bunch of grass.