Why embed Redis ? What feature do you need from Redis so bad that you need to embed it? Maybe you could just use Rust and have something performant without adding complexity?
If you aren't doing anything crazy you could probably just get away with storing them all in a memory mapped file.