Nuno's idea is great to avoid all the unnecessary iterations (assuming DiffDays runs on constant time). The difference is negliglble for a few calls, but if you are going to use it constantly (e.g. logic that is running 24/7 with potentially large timespans) then you should do your best to optimize it. I also noticed that my flow above does not work for negative differences (which you might need for your use case), so that can be corrected easily too.
To generalize these ideas to any situation, you can do the following (DiffIsNegative is of type Boolean, FullWeeks is of type Integer and TempDateTime is of type DateTime):

Now, assuming you implemented the flow in my previous post as DiffDaysWithoutWeekends, you can now create the following "improved" flow:

So it is exactly the same core idea but with the additional considerations for handling the negative case, and optimizing the number of iterations by applying Nuno's method to the general case.
These assignments ("Initialize") are used to apply Nuno's suggestion, along with the final "Add Full Week Weekdays" assignment before the end. Just consider, for every full week that has passed (7 full days), 5 of those days must be non-weekend days; therefore in the end we need to add (# of Full Weeks * 5) to the final count:

These assignments ("Swap DT1-DT2 and Mark as Negative") are needed to handle the negative cases, along with the "DiffShouldBeNegative" subflow towards the end, basically making it count backward instead of forward:

We do not need to multiply the (FullWeeks * 5) by (-1) in the negative case because FullWeeks can already be a negative number since it is calculated using the built-in DiffDays(), so we don't need to take care of that part.
Hope all of this makes sense! In the end the optimizations may not be needed at all, and there might be better ways to present/simplify the flow (such as creating a single action with all the necessary logic), but this should cover all the main points. I got a bit overly invested into the problem so I figured I might as well share my efforts lol :)