Runways will not be a problem for A380, at least not compared to B777-300ER/B747-400.
Weight per wheel comparison:
A380-800: 26,500 kg per wheel [20 wheels]
A380-800F: 28,100 kg per wheel [20 wheels]
B747-400: 23,300 kg per wheel [16 wheels]
B777-300ER: 26,600 kg per wheel [12 wheels]
Note: number of wheels is main gear only. Assuming nose gear supports less than 5% of total weight.
Runway performance of the A380 is at least equal or better than 747.
Airbus has published the following data on the A380 take-off performance.
Mind you, take-off performance is highly dependent on pressure altitude:
A380-843F MTOW limitation for RR
Trent 977 powered models, ISA conditions
9500 ft runway, MTOW:
0 ft press alt: 593 ton
2000 ft: 562 ton
4000 ft: 536 ton
6000 ft: 505 ton
10000 ft runway, MTOW:
0 ft press alt: 604 ton
2000 ft: 576 ton
4000 ft: 546 ton
6000 ft: 519 ton
11000 ft runway, MTOW:
0 ft press alt: 626 ton
2000 ft: 596 ton
4000 ft: 567 ton
6000 ft: 537 ton
12000 ft runway, MTOW:
0 ft press alt: 636 ton
2000 ft: 607 ton
4000 ft: 579 ton
6000 ft: 548 ton
1 ton = 1,000 kg = 2,200 lb
Note that above figures are aerodynamic/thrust margins, not actual/structural limits. The A380F is currently structurally limited to 590 ton MTOW. This would mean that the A380F would be able to take off WITHOUT payload/fuel penalty at MTOW from a 9500 ft runway at ISA sea level conditions [sea level, 15 degrees C, 59 F]. The A380F looks to be a very good airplane in terms of take-off performance. If a 747 can do the job at MTOW, the A380 will also be able to do the job at MTOW from the same runway.
Immigration officer: "What's the purpose of your visit to the USA?" Spotter: "Shooting airliners with my Canon!"