Поступил ещё проще и разобрался таки с cl-base64. Вот не нашёл я по нему документации -- пришлось в исходник лезть. Благо common lisp прост и краток =)

Заборол я этот косяк своей поделки.