In order to be Vice President he has to meet all qualifications. Since he is ineligible to serve as President (having served two terms) he would not be eligible to be appointed.
The ten year rule is only for VPs stepping up.
Please read XXII and tell me where it says he becomes ineligible.
The only thing that's not allowed is for him to be ELECTED.