My question is can I mod a nicd battery pack and use three A123
lithium cells in it?

Don't know as I really have the authority to let you, but its Christmas so
yep why not. Go on you help yourself man.
Enjoy, but don't let on I said you could.