編集からの逃避息抜きで遊んでいたら出会えてしまったので
後者についてはある程度狙って遭遇することが可能なようです。以下手順
1.Upper Underrailで何らかのランダムエンカウントに遭遇する
2.すぐにautosave (previous)のデータをロードし、クイックセーブ
3.そこからランダムエンカウントが発生したマップに侵入。狙いのエンカウントが出なかったらクイックロードしてやり直し
なので後者は比較的楽なのですが、前者は運としか言いようがありません。時間を置きつつまめに通っていればいつかは出るのかもしれませんが、これは本当にたまたまでした。