Methinks you mean the plural is ``poles'', not ``poleis''.

Depends on how you want to transliterate the 'eta'. Personally, I'd go with -es, as you suggest, but the first few websites I checked used -eis.