Whoa! That one sounds weird..........I doubt that you have air in the MC or lines - air causes a soft pedal, but usually consistently soft.
The fact that it seems to change with ambient (outside) temperature when you first start to drive might point toward water in the MC or lines (which expands slightly when warmer). HOWEVER! I'm going to side with your Uncles and tell you to bleed the brakes and to eliminate a couple of variables.
OK.......Brake fluid is cheap, and so is a new master cylinder (like 20 bucks or so just about anywhere). Get a new VW master cylinder and buy a couple of quarts of fluid and use whatever bleeding method is easiest and give you the best results. When I did mine last, I bench-primed the master cylinder (see Chilton's or Haynes or Bentley service manuals), then installed it in the car and bled the rest by starting at the bleeder farthest from the MC. I would suggest this for you, too, to make sure you have any air or water out of the master cylinder.
First, bench bleed (prime) the (new) master cylinder (this is IMPORTANT), then carefully install it in your car.
Have an able, willing assistant sit in the drivers seat. Attach a (preferably clear) bleed line to the bleeder valve on that wheel and submerge the other end into a clear, glass jar with about an inch of brake fluid in it. Top off the reservoir. Open the valve about 1/2 turn and tell your assistant (herinafter called the "pumper") to push the pedal down and hold it there. When it's down, close the bleeder valve, then the pumper can let the pedal up. Repeat this process (open valve, push pedal down and hold, close valve, let pedal up) until you no longer see any air bubbles coming out of that bleed line. Firmly close that bleeder and move to the next closest wheel to the master cylinder (It's usually right rear, left rear, right front, left front) and repeat the process. Frequently check the brake fluid reservoir to make sure you don't run ou of fluid and top it off whenever it gets down 1/2 way or so. Once you've finished all wheels, you should have a good firm pedal which won't change with the weather.
BTW: On my wife's Austin Healey, the manual recommends the "Two pints of Beer" process: Once the master cylinder is bench primed and re-installed, fill the reservoir and go to the farthest wheel, connect a bleeder line into a jar and open the valve. Sit back and leisurely drain half the first pint of beer while watching the brake reservoir and topping it off (the reservoir, not the beer) when it gets down about half way. When that first half pint of beer's gone, close the bleeder valve, top off the reservoir and move to the next wheel, and repeat the process with the next half pint of beer, then on to the next wheel and the next half pint and so forth. When all wheels and both pints of beer are done, you're finished and your brakes should be in tip-top shape. You can celebrate with another pint, if you wish. I've never yet tried this with my Speedster, but it worked pretty well with the Healey.
Gordon