Busan Station store (191 Jungang-daero) is open 10am–10pm and carries these;

check stock in store. Dragging a suitcase? Check the distance with 📍 first. The Velcro sleep mask and pouch set is ₩1,000, rated 4.7. 찍찍이 means Velcro.
1