It's non-trivial, but further division of bitcoins is possible to implement and would likely be accepted by the network if it was in the best interest of the currency.
This sort of change would only be necessary if the value of a bitcoin grows significantly making today's dust into tomorrow's crumbs. I don't generally pick up pennies, but I've never ignored a dollar before.