> I can see all the query messages in the status bar on the bottom of the screen (0 records in 1 sec here, 0 sec in 2.5 secs there, and so on).

sounds like you need to take advantage of rushmore optimization on your underlying tables and setup some index tags that match the where clauses on SQL in the slower views.