First of all the more method calls for bind_columns shouldn't be a problem.

You should generally use placeholders and bind parameters. When you call prepare, a stored procedure is created internally and reused each time you call execute on that handle - which is more efficient than calling do($statement) mutlitple times.

You should just try a query with limit and offset to retrieve the data patch by patch, and try a query that returns them all and transfer them row by with selectrow_arrayref or selectrow_array. Then benchmark to find out which one is faster.