Never looked it up before but I'm surprised to find that current databases are a C item in our MEL:
O) May be out of currency provided:
a) Current aeronautical charts are used to
verify navigation fixes prior to dispatch,
b) Procedures are established and used to
verify status and suitability of navigation
facilities used to define route of flight, and
c) Approach navigation radios are manually
tuned and identified.
NOTE: For P-RNAV operations, two databases
must operate normally.
However, I cannot help to think that it will only be feasible within a limited area. From our little West-EU database cycle 1503/4 I count
8836 WPTs in both cycles
50 dies in cycle 1503
95 new in cycle 1504
2247 AWYs in both cycles
95 dies in cycle 1503
96 new in cycle 1504
1196 NAVAIDs in both cycles
21 dies in cycle 1503
1 new in cycle 1504
That alone will require a pretty efficient nav/ops department to sort out and list in a usable manner - wonder how many operators can provide that?
Anyway, interesting topic. I would suggest to make prior arrangement with ATC - they really don't like surprises.