DynamoDBでNextTokenにjsonのようなものが入るときがある

Question

AWS CLIを使いDynamodDBの検索をかけたいですが、
レコードが8万件ありscanをいかに工夫してやろうか模索中です。
(queryはできませんでした）

そこで、NextTokenの値で続きからまたscanするというループで考えているのですが、
途中で以下のような値が入ってきてどう対処するか教えて頂きたいです。

# --max-itemが25件
$ aws dynamodb scan --table-name Push-Notification --region us-east-1 --max-item 25
{
   "Count": 4456, 
   "Items": [
   ],
   "NextToken": "None___25", 
   "ScannedCount": 4456, 
}

# --max-itemが5000件
$ aws dynamodb scan --table-name Push-Notification --region us-east-1 --max-item 5000 
{
   "Count": 4456, 
   "Items": [
   ],
   "NextToken": "{u'userId': {u'S': u'aaabbbcccddd'}}___544", 
   "ScannedCount": 4456, 
}

--max-itemの値を出来るだけ多くしてscanの回数を減らしたく徐々に増やしていたら、5000とした時に"NextToken"が突然今までと違うフォーマットで帰ってきました。

ここから次のscanする時に続きからするにはどう指定すれば良いでしょうか？
通常は以下のように、NextTokenの値をそのまま渡せばよかったのですがどうにか整形する必要がありそうです。
--starting-token None___25

調べていても私のようになレスポンスの時が見当たらずどうかお助けください。。。