Use APKPure App
Get Karaoke book for Korea old version APK for Android
Find song number for Korean karaoke. Don't search using old book.
This requires very small permissions than official karaoke apps.
You can find songs even you are not connected to internet.
Initial DB included, so you can use immediately
You can fast access to your favourite songs.