There’s a Korean Paleo cookbook on Amazon that looks really good and has great reviews. I was going to purchase it along with the I Heart Umami cookbook.
I’ve never heard of those substitutes but check out this cookbook and Google “keto kimbap”. You should be able to find what you’re looking for.
Is this the book?