Your calculations were quite close, but there were minor inaccuracies:

The total number of keys:
2
130
2
130
  is correctly calculated as
1
,
361
,
129
,
467
,
683
,
753
,
853
,
853
,
498
,
429
,
727
,
072
,
845
,
824
1,361,129,467,683,753,853,853,498,429,727,072,845,824 keys.
The time to search all keys with the given rate is approximately
28
,
202
,
894
,
408
,
841
28,202,894,408,841 years.