hehe, well you can probably find a hack to get what you need, for example making a script that automatically repairs your connection at boot. I'm not seeing the particular details atm, but it seems like it might just work. I'm no expert though.
The bug itself is likely not related to Qubes btw. It's very likely that it belongs upstream in Fedora, and even in Fedora the Network Manager may come from up further upstream. Even if you track down the Network Manager developers, the piece of code they're using may come even further upstream, and even there, it may yet again come from another upstream. This is usually called upstream/downstream movements. Linux is like lego, many pieces comes elsewhere, and no one have the resources to do everything. If they tried, they'd drawn in work to do. And if they change upstream code, then it becomes really, really messy when new updates arrive from upstream, and you need to incorporate the code changes you made to all your packages every time a new update arrives. To make matters worse, it's not their code, so it can be hard to find your way around and find the right places in the code, wasting a lot of time. And then there is the aspect that security can be tough to enforce if you spread out too far. You have to trust other developers to some extent, otherwise you'd spend all your time looking for security flaws and never get anything else done.
The closer to you get to the source upstream, the higher your odds are that a developer will track it down and report the issue. Qubes is pretty far away from the source, and operates on a more broad level of coding (macro-perspective, piecing a lot of different codes and mechanism together). You can kind of look at Qubes as an infrastructure, and not an organ like operation systems are. Qubes in and on itself is not an operation system, it's a network or "mesh" of operation systems. So this issue has to be tracked down.
It's also an issue if developers have to spend time reporting all the bugs to each others, they'd spend a huge amount of time on that. A single bug may not seem like wasting a lot of time, but it piles up. Say one spends 20 dollars, it's pennies, not a lot of money (well at least in some countries). Now imagine if you had to pay for 1.000 pieces, then it becomes 20.000 dollars, and it suddenly became very expensive.
That's why developers have to prioritize their time and focus, because if they do not, they'd drawn in everything else. Qubes top priority is security. I doubt they will be looking into this bug.
But the community can help, by reporting the bug closer to the source, or at the actual source. This way the bug can get fixed, and it may go faster too (not always though) if the actual developers behind it are reported about it directly. If the community does this, it'll save all developers a huge amount of time. So this kind of bug, may be a matter of tracking down the actual Network Manager developers.
But if you'd like a fix though, a sort of "hack", then as mentioned earlier, a script may work out. But before trying to look into it, I'll ask if this is something you need? or do you prefer to wait for a real bug fix? (It can take a long time for what may be deemed minor bugs, and also requires someone reporting it at the appropriate issue-tracker).
I may not be able to make such a script though, I'm only an average Linux user. But I'll try see if I can work something out, however, sleep/work/responsibilities up ahead, and things I gotta do, so it might take a while before I can find time to see if I can work out how to do it or not. Maybe someone else knows how and drops a solution meanwhile (would be nice too). But then, is a script kicking in at boot to fix your network credentials something you'd want?