Australian grasses grow slowly and don't produce much pollen. Buffalo grass produces less pollen than other lawns. Or replace your lawn with a groundcover such as kidney creeper (Dichondra repens), native violets (Viola hederacea, above), or pebbles.
"Looking for a grass alternative? The lowest-growing of all mints, mentha requienii prefers dry to moist soil and medium to full sun. It tolerates foot traffic well and when trampled, gives off a pleasant creme de menthe aroma.