Super-short, no-quotes version:
Nothing in the Charge rules say you have to be able to make initial attacks to charge. It says “first attack”, and nothing prevents that from being a bought attack. You still are able to/have to choose the “Make initial melee attacks” option, even though you lose your initial attacks.
Reference, with Infernal ruling: