Straw is the stalk of a plant that has produced grains. The plant puts all it's
energy into producing the grains, so most of what's left in the stalk is undigestible
carbon. So when you're looking for an alternative, that's important to consider. You're looking for plants - or parts of plants - that have naturally died back, reabsorbing or using any nutritive value that could support mold or invite bugs to chew on it.
Think in terms of people picking herbs green and hanging them in a cool place so that the nutrients stay in the dry leaves. If I want to dry bamboo to use, I specifically leave the leaves on and leave it in
enough light that the culm uses all it's nutrients to live as long as it can and dry out slowly, and then it will last longer as garden stakes or whatever I'd planned for it.
In my ecosystem, Bracken naturally dies back and would likely make an excellent straw replacement whereas
nettles would need some help to get dry enough. So I'd suggest you watch the life-cycles of the plants you're considering using so that you can choose a good time to harvest to use in cob.
I'd also consider researching historical uses of Indigenous people of the area. There were certainly types of sea-grass that was not only used for thatching in many places in the world, but much of that thatching lasted far longer than modern roofing does!
Definitely worth experimenting with!