There is an excellent train system between ICN and Gimpo. Starts running at about 6am. Very fast. At that time in the morning, the train leaving ICN will be empty so no worries about space for luggage.