Because they have a bit farther to go, the bottomfishing boats out of Maalaea often will troll for larger gamefish to/from their bottomfishing locations. Some may focus on it more than others, and on private charters, will lean more towards sportfishing if that’s what you have requested.
There are however, a few sportfishing boats that will offer bottomfishing as a complimentary “add-on” on a private sportfishing charter of 6 hours or more. They do this “off the record”, typically not including it in their promotional materials.
Contact me. I’ll fill you in.