Wow you're pretty lucky you got a huge span of relatives across various regions! Mine are all bunched up in Seoul lol not very exciting indeed when visiting the country as pretty much everyone lives within a 30 min radius.
My ancestors were from Jeonju. Real rural and scenic from what I heard...