Yes, lots of "biodegradable" products do have PFAs. Including most of the paper straws that are supposedly better than plastic ones. That's a result of corporate lobbying right there.
The point of the products I mentioned is that they don't contain PFAs. They are starch and cellulose. Cellulose just so happens to look and behave an awful lot like plastic. If you've ever seen those novelty see-through rolling papers, they're the same thing but without the starch. You're not smoking PFAs with them.
The process is expensive. It's hard to convince people the extra costs are actually worth it in the end. Hopefully they keep working on the products and discover some manufacturing efficiencies. But it is like competing real fruit beverages against big-name colas - it's a tough battle to win.