Paint Experts: Process Advice Needed

Epoxy primer would be my choice. If your garage is relatively humidity free you could probably get by with regular primer but not worth the chance.