I think the HNL-UIO will be difficult as there is no ST flying direct. Either you will need to connect in US mainland and again spend time at least there to get to UIO. As you are PE with AF & KL this will not be a problem even with NW/AZ/OK in regards to award booking as long its well in advance and not on a peak season. DL/CO/KE/CZ i think this will be tough.
Good luck!