How big is the table you're querying? I realize that the query you showed us was for purpose of example, but you do have some value in the LIKE clause, right? If not, you might want to try "WHERE col3 IS NOT NULL"
Are any of these columns defined as LONGTEXT datatypes? Have you tried indexing some of the columns?
How much data is in the columns you're returning?