I'd implement compression first, as it will reduce the number of reads that you have to do when reading data from database A (on the old collation) to database B (on the new collation).

However, test this first!