This is all off of memory since I haven't played in a while.
-Exploration isn't very skill intensive to start. You just need one of the racial frigs with scanning bonuses. More skills just shorten your scan times and make your scans more accurate.
-I don't remember seeing anything in a grav site that was bigger than a frig.
-I did all my exploration in high sec.
Connect With Us