I owned a number of 2001 CNG Chevy Cavaliers around 2010, purchased through govt. surplus auctions.  Their tanks were 3600 PSI.  The tanks were certified for 15 years with no recertification.  Nothing would stop working but they would no longer be certified.  The tank would get hot while filling so I imagine the fatigue from many cycles of heating up was one factor in the certification period.  Internal corrosion is another factor.  If the natural gas compressor farm does not dry the compress gas then moisture will get into the tank and over many years will corrode the tank.  There's a video out there of a CNG tank explosion at a fueling station somewhere in South America.  No doubt metal fatigue plus corrosion contributed to that failure.   
   So 10,000 PSI for hydrogen is a lot of pressure to be transporting around in a vehicle for multiple years of heating / cooling and possible corrosion.