Your proposal, "so convenient a coincidence", could be a good choice.

But "so fortuitous a coinicidence" is redundant and confusing; it means, basically, "so coincidental a coincidence".