Aloha Ajit-
I'm in Hawaiian Acres right now!
do you have albizzia in the area? they build excellent soil very quickly. if you have a few years, you can plant albizzia, let it grow, and then cut it down and plant your fruit trees right next to it - it will break up the rock, create biomass and add lots and lots of nitrogen. no need to bring in the backhoe! don't introduce them to new areas though!
a good NFT (nitrogen fixing tree) for your area is Gliricidia. so easy to propagate and vigorous, and not very weedy at all. Acacia angustisima is another good one, altho more weedy. Calliandra cathyosus (that's spelled wrong) is another good one, and has beautiful flowers. much more weedy than Gliricidia thou, so be warned.
perennial peanut is an excellent ground cover. it's not gonna out compete the pilau miale though. hardly anything will, it seems. luckily, pilau maile isn't that hard to eradicate - just make sure to cut it back before it goes to flower! as a side note, the leaves are edible as a steamed spinach. if you can get past the smell (eww!)
chipping up the strawberry quava for mulch is a great idea, but you can also just cut it down and pile up the logs - hugelkulture style. maybe grow some Oyster
mushrooms on em, or at least Turkey Tails. less fossil fuel use.
for quick establishment, the backhoe idea is solid. bust up the lava as deeply as is feasible, mulch it really heavy (1'+) and give it 6 months. then plant your trees. they will love it.
get a dump truck to drop off a load of mulch from the municipal green waste. 20 yards cost me about $150 - may be different for you
send me a PM if you got any questions.
aloha
Kaiwiki Clay