Just two thoughts on the division question.

(1) Devise a test, if he passes, great. But
make it timed and difficult.

(2) If you really think he needs more work at
division, introduce higher concepts that require
division. For example (a) modular arithmetic,
(b) polynomial division, or (c) division with
fractions/exponents. That ought to be conceptual
enough for anyone :), and if he gets polynomial
division, he gets division. Though I'd do
modular arithmetic first.