I was able to make GNU Screen start counting windows with the number 1 instead of the default 0 with this code in my .screenrc:
# Get rid of screen 0
bind c screen 1
bind ^c screen 1
bind 0 select 10
When I created windows in .screenrc I used screen 1 so that it would first try 1 and then count up if that window number was taken.