Could performing and obstacle analysis as a Part 91 operator affect payload?

Yes, applying a thorough obstacle analysis may result in payload restrictions. However, this reflects the real-world presence of obstacles, regardless of weather conditions or the specific FAR Part under which the flight is operated.