I love Columbus and Amarillo together. But, I've never tried Columbus as an addition later than 10min. (I ought to rectify that situation.)
My favorite house APA recipe uses Columbus at 60min and 10min paired with Amarillo at 10min, flameout, and dry hop.