Of course it is possible to remove all kanji from Japanese, just as North Korea, South Korea, and Vietnam have actually done.
However, as a native speaker, I prefer Japanese with kanji.