Как правильно разбить таблицу на partition в Oracle?

Ну, почему же. В последних версиях Oracle есть PARTITION BY REFERENCE. Как раз для партицирования по внешнему ключу.