Thanks for all the help.
We ended up booking the connection to KIX based on a couple of reasons. Even though the
connection to UKB was "legal" we felt it wouldn't hurt to have a few more minutes to connect in case our flight was delayed, we got held up in immigration, etc. And we think we'll just end up homebasing in Osaka (at least part of the trip) to potentially save us a hotel move.