Your comment made me recall this classic comic: http://existentialcomics.com/comic/1
I personally try to resolve this quandary in my head by defining my consciousness not as a single state at an instant in time, but rather a pattern over a time continuity - just as mass and matter occupies a continuum of space instead of a single point.