Here's my worthless experience for you:
Don't do gravel. It can get inbetween your algae cleaner and the tank, and that will REALLY scratch it up. I had it happen, and didn't know until after it happened. Plus, that big of a tank is WAY too big to gravel vac the whole thing. It'd be a nightmare.
Don't do rocks smaller than your fist all over the bottom. I used rocks like this at one point all over the bottom of my tank as a substitute for gravel and sand thinking it would be a good alternative. It was HORRIBLE. I couldn't ever get all the detritus vacuumed out, and the smallish rocks just trapped a TON of detritus. It was impossible, and I had to take it all out. Made me want to pull my hair out and throw up at the same time.
If you use a heavy enough sand, it's not going to get kicked up and scratch anything up (pool filter sand is awesome). I've never had a problem with using this stuff. It is dense enough to fall right back down to the bottom of the tank. It doesn't "cloud" up the tank with tiny particles suspended in the water. And you don't have to gravel vacuum it. You just wave your vac over the top of it and stir it up every once in a while. Best thing I ever did was to change to PFS substrate. A ton of people with acrylic tanks use it, and from my experience, it does MUCH less damage than rocks. And if you use powerheads/water circulation pumps correctly to suspend detritus in the water column, you won't have to even vac the detritus off of the sand as it'll just get sucked up by your filter.
You could also use larger rocks. If you go this route, make sure they are adequately big enough so that there is adequate water flow between the cracks and under the rocks so that you don't have to vac under them. You'll want to experiment with powerheads/water circulation pumps to get it so all the detritus gets kicked up into the water colums and sent to the sump.
As has been said earlier, you could tile the bottom. This is a pretty elegant solution. Simple to clean, won't scratch anything up. Seems like win win.
You could also paint the bottom of the tank (underneath the tank. Not the part that's exposed to water) if you don't like how the light looks now. I've done this before, and it turned out looking pretty decent. painted it super dark brown and then had driftwood in the tank. Seems like another win win as long as you think you'd like the look of it.