Make generics usage in MemoryBackend+related much saner

(That means removing as much as possible, because generics suck)