answer to first question is straightforward NO. This has been discussed many times. As we know workflows operate on RefRecId of table(on which workflow is applied). so it wil get fail while creating Tasks.
you can think of providing any alternative to user, such as you described above, i.e. changing structure to RegularTable.