Large assemblies of self-organized aluminum nanoclusters embedded in an oxide layer are formed on graphene templates and used to build tunnel-junction devices. Unexpectedly, single-electron-transport behavior with well-defined Coulomb oscillations is observed for a record junction area containing millions of metal islands. Such hybrid materials offer new prospects for single-electron electronics.