Why The NFA Branch Sucks and How To Fix It!