OK, that keyboard is dramatically weirder than my Maltron.
(Regarding the key rearrangement: you might want to do as the Maltron
folks did and treat it as a large-search-space problem searching for
minimum finger motion across a large corpus of representative input: both
GP and simulated annealing seem likely to find something reasonably good.)