Interesting question. The basic structure of these sentences is "to have experience doing something". Therefore, in each case I would omit the word "of" after "experience".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.