my ultimate suggestion would be to combine it all.
-spray paint bottom
-use larger size rocks or slate or whatever
-use anubias and java fern that can be attached to rocks
you also have to consider that the turtle might eat or just tear up your plants, plent of people keep turtles and plants. and plenty fail.