I know that banned players are (and should) have their pstones removed, but temporarily banned players should not.

There is no way to discern between temp banned or permanent banned players in the bukkit api so no correction can be made. You can turn this feature off in the config.