バックパッカー入門！海外一人旅のススメ

＞考えているようなルートは不可能なのでしょうか・・・？

公式には「帰り便のチケット、または第３国にぬけるチケットが必要」となっています。

従って、何らかの出国チケットを持っていないと到着ビザの取得はできないことになりますが、事前に在日インドネシア大使館（または領事館）にて観光ビザを取得しておけば大丈夫かと思います。到着ビザよりは手続きが面倒そうですが・・。

【追記】
2015年からビザなし（免除）で30日間滞在できるようになりました。
ただし、公式には「往復航空券もしくは第三国へ出国出来る航空券が必要」となっています。

参考：パスポート - Garuda Indonesia

＞以上のようなルートで出国する旨を伝えても許可されないんでしょうか・・・？入国審査がどれくらい厳しいものかよくわからないので。

もしかしたら、チケットの提示を求められなかったり、チケットがなくても現地係官の裁量で許可されるケースもあるかもしれませんが、それに賭けるのは分のわるい博打でしかありません。公式に必要だと言っているのだから、最悪の場合、入国拒否も覚悟しなければなりません。

格安の往復航空券で復路を破棄できるものが見つかると良いのですが。

＞海外渡航は初めてなので不安いっぱいですが、楽しめたらいいなと思っております笑

初めてならなおのこと、リスクの高い行為は極力避けるようにすべきです。そうでなくても（好むと好まざるとにかかわらず）旅の道中ではトラブルは頻繁に発生しますから。

あまり陸路にこだわりすぎず、治安情勢も考慮しつつ、飛行機で飛べるところは飛ぶなどして柔軟に対処してください。