How can I get my pagination to recognize that it is on the first page?

You should change the first line of your code to:

$paged = (get_query_var('paged')) ? get_query_var('paged') : 1;

So it sets $paged to 1, when your are on the first page.