incredible isn't really used literally in AmE. Its common meaning is closer to "great". "outrageous excuse" sounds fine to me, and "incredible excuse" can mean the same thing, but may be mistaken for meaning a very good but false excuse.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.