Hi,
i am banking on fiverr for a long time, banked around 30k in the last 12 months in a very competitive niche.
my tips for you are:
a) the videos record them yourself in front of the camera you just need to read the script will be cheap and fun, with time you will get used to it. Its better to have your face then a whiteboard, the conversions will be much higher.
if you want to pay for the video a hotgirl or a model to make all your videos because they will convert even more

babes are babes kkk
b) create a youtube account and make a long version of the gig videos explaining all the Faqs about your gig, this will avoid tons of messages and increase your conversions.... This will put you in the top of the pack in terms of branding.
c) what really matters are ratings.... If you are in a very competitive niche you need to buy/exchange/etc at least 100 reviews... When i started doing it , was expensive but the snowball effect arrived and i have earned a lot more then my investment. So you can understand i did it for all my 20 gigs so it worked quite well.
d) also very important you need to make exclusive gigs completely different from the competition, twist the gig a lot even if its the same as others are selling, put value on it, sell yourself as a top tier consultant.
write the gig description as a top notch sales letter, use the 1200 words wisely. Optimize the main keyword in the description, title and tags...
e) about promoting outside of fiverr forget it, focus yourself to promote inside of fiverr in order to reach the first page of the search engine. I never promote myself outside of fIverr and got at least 200-300 orders per month.
f) Use extras and also cross promote your gigs when delivering a gig, i do a lot cross promotions and normally 1 starting sale converts in 4-5 sales...
g) use and abuse from extras... Scale your symbolic basic gig to $50 -$100, state that you offer custom offers for specific projecta bla bla...
h) use the buyer request section to get more sales.... Use it everyday all the offers you can send....
this was big, but fiverr has so many options to bank it that normally people Dont see the full picture.
For last if people likes your work probably will want bigger projects outside of fiverr. I am closing a 5k monthly contract from a buyer that loved my symbolic gigs and wants much more.
so be motivated and take action!