delete unchecked songs

If your goal is deleting the songs, why not batch-select them instead of unchecking them? Just hold down the command key while you select and iTunes will let you batch-select songs that aren't sorted sequentially.