Convenient is an adjective, so you can't say with convenient. Even the noun form, 'with convenience' (while grammatically correct) is not a phrase one hears in English.
Example: Online shopping is convenient.[ adjective]
The store was located conveniently [ adverb] across the road
"We can leave at your earliest convenience, [ noun] " said the servant to the King.