I wouldn't use bleach. Just an all purpose cleaner (soap) and water, then I would wash it "all" with TSP and a few green scrubbys. Rinse twice. Dry. Prime and paint according to directions on the cans. If it says wash it with the $25/L stuff... then do it.
I just spent $105 on 1q primer, 1q paint and 20oz wash stuff. All to do the bilge and storage areas.
I have power washed, sprayed with TSP, scrubbed with a stiff brush and Mr Clean (we look alike), and power washed (rinse). Then vacuumed all the wet out. Hope to rinse with the wash stuff and prime on the weekend. Maybe paint too, depends what it says on the cans for drying time and temp.