Bed liner is tough to remove, perhaps others with more experience may chime in here. From all my research your idea of an acid wash of some form is needed due to oils etc in the bilge. Once again if the interior coatings are that difficult to remove, leave them on, only loose coatings need to be removed. On the exterior, was it already painted? If not then clean it and scuff the surface, a special primer for aluminum is required !! If previously painted, then remove loose, peeling, chipping paint, scuff the surface, prime any bare aluminum spots then finnish painting. Any sealing like gluvit should be used inside then over coated with paint as it is UV sensative..lots of posts that talk about refinnishing aluminum boat hulls, you have a lot of reading to do !!!