Mine wasn't as far gone as yours so I used Gios touch-up paint from Race Scene and kept the "patina". They should also still have official decals, which are better quality than the ones you will get from the guy in Oz, who you could get a repro Columbus sticker from though.
I bought a set from Race Scene but only ended up using the fork and top tube decals.
Dave Yates has a Gios blue AFAIK and does a nice job but I can't speak from experience.
Your frame is identical to mine btw..., which is built up to 81 specs.
This means you can use slightly later Cinelli "winged" logo stuff.
Completed: 94 Stumpjumper w. M733; ; 92 Dave Yates 731 ; 97 Parkpre Pro-Elite ; Pace RC200 F6 ; Pace RC300; 82 Gios Super Record ; 97-8 De Rosa Giro D´Italia; ; Banani SPX Track bike ; 89 Alan/Mavic Cross Bike ; 05 Focus Cross Team ; 90 Look MI-80 all-Mavic ; 12 Focus Izalco Team/custom build ; 11 Focus Thunder Custom build
Projects : , Brouwer all-Mavic
Stripped : Pace RC303
Gone : GT Karakoram
Stayed in the family: Kuota Kharma, 04 Stumpjumper FSR
Ceased to be : Dynatech MT3, killed by corroded seatstays.