Let's take a level up in abstraction, and consider one of the key design goals: What are the typical use cases we want VRF support designed for?
I can imagine a use case with one or very few VRFs with a very large (internet) route table, and many VRFs with small (private) route tables. PS: I have no experience with the DPDK FIB library, so my feedback might be completely off.

